给你一个奇整数n,请判断n的所有因数的和是奇是偶
比如15的因数有:1,3,5,15。1+3+5+15=24. 所以15的所有因数的和是偶数
第一行是一个T,代表数据的组数
接下来有T组数据。
每组数据第一行是一个正奇数N。
T<=10000,1<=N<=109
输出0代表是偶数,输出1代表是奇数,每个输出结果占一行
3 1 5 9
1 0 1