# Challenges

Problem Statement

Cody was once understanding numbers, their squares and perfect squares from his teacher.
A perfect square is a number that can be expressed as square of an integer. To check how much Cody understood the concept his teacher kept a test. He has to find the nearest perfect square of the given number N.

Input

The first line of input consists of a single integer T denoting the number of test cases.
The first line of each test case consists of single integer N.

Output

For each test case print the nearest perfect square.

Constraints

1<=T<=100.
1<=N<=10^4.

Sample Input

2 1602 2

Sample Output

40 1

Dcoded By: Bhanu Nadar

Solved By: 847

Maximum Marks: 9