#include <iostream.h>
#include <math.h>
int main()
{int N,K,i,n;

 cin>>N;
 char *result=new char[N];
 for(i=0;i<N;i++)
 {
     cin>>K;
     n=(int)floor(sqrt((K-1)*2));
     if( (K-1) == (n*(n+1)/2 ))
     {
         result[i]='1';
     }
     else
     {
         result[i]='0';
     }
 }
 cout<<result[0];
 for(i=1;i<N;i++)
     cout<<' '<<result[i];
return 1;
}