题目链接：

思路：T[n]为1时当且仅当n为某数的平方或者是某数平方的2倍。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 using namespace std; 7 typedef long long LL; 8  9 int main(){10    int _case,n,ans,k;11    scanf("%d",&_case);12    while(_case--){13       scanf("%d",&n);14       ans=k=(int)sqrt(n*1.0);15       for(LL i=1;i<=k;i++)if(i*i*2<=n)ans++;16       printf("%d\n",ans%2);17    }18    return 0;19 }