Challenges

Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 2060
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 2856
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 1422
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 2283
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 3301
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2289
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 1662
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 3817
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 2605
Array Sum
You are given an integer array and you have to find the sum of the ele...
Max. Marks: 4
Solved By : 2587
The Perfect Square
Please select a challenge
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: 707

Maximum Marks: 9