Timus 1209

#include<stdio.h>
int main()
{
    long long int n,k,i,j,x,sq,r;
    scanf("%lld",&n);
    for(i=1;i<=n;i++){
        scanf("%lld",&k);
        x=(k-1)*2;
        sq=sqrt(x);
        r=sq*(sq+1);
        if(r==x)
            printf("1");
        else
            printf("0");
        if(i==n)
            printf("\n");
        else
            printf(" ");
    }
    return 0;
}