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 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 \le N \le 10^6$).

Output

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