51nod 1087 1 10 100 1000

#include <bits/stdc++.h>
using namespace std;

int main()
{
long long T,n,x;
cin>>T;
while(T--)
{
scanf("%lld",&n);
if(n==1)
{
printf("1\n");
continue;
}
x=sqrt(2*n-1);
n-=(1+x)*x/2;
if(n==1)
printf("1\n");
else
printf("0\n");
}
}