is the number of divisors of X. For example, is 4. 10 has 4 divisors: 1, 2, 5, and 10.
Similarly, is also 4.
In this problem, you will be given an integer . You will have to determine the -th positive integer for which is odd.
The first line of the input contains a single integer () denoting the number of test cases.
Each test case contains a number ().
For each test case print the -th positive integer having an odd number of divisors.