#include <stdio.h>
#define c 65535
int main()
{
    long long k = 0;
    long long a[c];
    long n = 0,i,ot[c],j,t;

    a[0]=1;
    for (i=1; i<=c; i++)
    {
        a[i]=a[i-1]+i;
    }
    scanf("%ld",&n);
    for (i=0; i<n; i++)
    {
        scanf("%lld",&k);
        for (j=0; j<c; j++)
        {
            t=0;
            if (a[j]==k)
            {
                t=1;
                break;
            }
        }

        ot[i]=t;

    }
    for (i=0; i<n; i++)
    {
        printf("%ld ",ot[i]);
    }
    return 0;

}