Home_W的简单问题1

给你一个正整数n，请判断n的所有因数的积是奇是偶

比如2的因数有：1,2 。1*2=2. 所以2的所有因数的积是偶数

第一行是一个T，代表数据的组数

接下来有T组数据。

每组数据第一行是一个正整数N。

仅有个测试文件的T=100000,且所有10⁸<=N<=10⁹

其他测试文件T<=10000,1<=N<=10⁹

输出0代表是偶数，输出1代表是奇数，每个输出结果占一行

4
1
2
3
9

1
0
1
1