Robb and John are playing the game of Perfect Squares. Robb will give a number to John and John has to find the next smallest perfect square number.

For example, Robb gives the number 10 to John, and John has to find the next smallest Perfect square number, that is: 16 (4²)

Your job is to help John find the next smallest perfect square from a given number

Input Format

N - First line of the input is an Integer, which indicates the number of test cases

X_{N - The next N lines are the numbers given to John by Robb}

Output Format

N lines of Output (Refer Example)