Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Raem's Square

Limits 1s, 512 MB

Raem is an eight years old boy. One day his family was visiting Dhaka Shishu Park near Shahbag. Besides enjoying many games, Raem saw a toy car shop. Raem wanted to purchase a toy car, but the shopkeeper decided to make Raem an offer. If Raem could give him the correct square of a given number N, then the kind shopkeeper would give the toy free to Raem.

Considering on Raem’s age, the shopkeeper gave Raem a chance to have a volunteer like you to help him to find the correct square of the number N.

Input

First line of the input contains an integer T (1 < T < 1000), which denotes the number of test cases. Then for each test case, there will be an integer N (1 ≤ N ≤ 106).

Output

For each input, output the square of the number N.

Sample

InputOutput
2
3
10
9
100


Discussion
Statistics
Submit

Login to submit