Given a natural number N, print 1 if it is perfect square else 0.
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.
1 if it is perfect square else 0
1 <= T <= 30
1 <= N <= 100000