#include <stdio.h>
int main()
{
   long int k,a,n;
   scanf("%ld",&n);
   while(n--)
   {


   scanf("%ld",&k);
   a=1;
   while(k-a>0)
    k=k-(a++);
   if(k==1)
    printf("1\n");
   else
    printf("0\n");
   }
}






Edited by author 27.12.2013 01:54