Given a natural number N, print 1 if it is perfect square else 0.
Input:
The first line of input contains an integer T denoting the number of test cases. For each test case there will be single line containing N, where N is the number to be checked whether perfect square or not.
Output:
1 if it is perfect square else 0
Constraints:
1 <= T <= 30
1 <= N <= 100000
Example:
Input:
3
100
10
125
Output:
1
0
0
| BadiMehnatLagtiHaiEasySawalMe | 480 |
| Jihye Sofia Seo | 187 |
| RohitBattu | 176 |
| MaaChudaApniBadiMehnatLagtiHaiEasySawal | 173 |
| piyushmittal25 | 172 |
| AdityaSharma16 | 490 |
| BadiMehnatLagtiHaiEasySawalMe | 480 |
| saumitra13325 | 452 |
| blackshadows | 430 |
| ashujack | 401 |
| blackshadows | 5188 |
| akhayrutdinov | 5099 |
| Ibrahim Nash | 5071 |
| Quandray | 4354 |
| sanjay05 | 3668 |