http://acm.hdu.edu.cn/showproblem.php?pid=2608
#include <stdio.h> //數為1的是某數的平方或某數平方的2倍,之前結果之和取余2
#include<math.h>
int main()

{
int t,sum;long long n,i,k;
scanf("%d",&t);
while(t--)
{
scanf("%I64d",&n);
sum=k=sqrt(n);
for(i=1;i<=k;i++)
{
if(i*i*2<=n)sum++;
}
sum=sum%2;
printf("%d\n",sum);
}
return 0;
}

