Anmol is very found of divisors . He has recently got a list of numbers from Satyam. So he want to find all the divisors of those numbers and print them in ascending order. Please help Anmol.

Note->Anmol doesn't consider 1 and that number itself as divisor of the number

Input

First line contains a number t number of test cases.

t lines follows each containing a number ai.

Output

Print t lines divisor of ith number in ith line.

Constraints

$t \le 1000$

$ai \le 100000000000000$