#include<stdio.h>
#include<math.h>
long in,a[70000],l,b,c;
int main()
{
   scanf("%ld",&in);
   for(l=0;l<in;l++)
   {
      scanf("%ld",&a[l]);
   }
   for(l=0;l<in;l++)
   {
      if(a[l]==1||a[l]==0)
      {
         printf("1");
      }
      else
      {
         b=sqrt(1+(8*(a[l]-1)));
         c=sqrt(1+(8*(a[l]-2)));
         if(b%2!=0&&b!=c)
         {
            printf("1");
         }
         else
         {
            printf("0");
         }
      }
      printf(" ");
   }
   return 0;
}

Edited by author 11.03.2008 11:27