**Bunty** loves to play with numbers. This time he invents a game called "**finding next perfect square number**". In this game, Bunty will give you a positive integer **n** . You have to tell him the immediate next number which is a perfect square number. <br>
Here **Perfect Square** is a number (**N**) such that there exists an integer number (**X**) such that **X*X=N**.
Input:
------
Input starts with an integer **T (1<=T<=100000)** , denoting the number of test cases . Each of the next lines contains one integer **n**. **( 0 <= n <= 10^18)** .
Output:
-------
For every test case output the smallest number which is greater than **n** and is a perfect square number.
Sample Input
------------
3
1
2
4
Sample Output
-------------
4
4
9