/*
此题纠结了n久
感觉自己的方法应该是最高效的解法了
但每次提交都超时
后来发现原来是上界弄错了
无语。。。 
*/
#define LOCAL
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    int n,first=1;double k;unsigned long t;
    cin>>n;
    while(n--){
    cin>>k;
    t=(long)sqrt(2*k);//就是这得上界弄错了 
    while((t*(t+1))>(2*(k-1))) t-=1;
    if((t*(t+1))==(2*(k-1)))
    {if(first){cout<<1;first=0;}                
    else{cout<<" 1";}}   
    else{if(first){cout<<0;first=0;}                
    else{cout<<" 0";}}}
    cout<<endl;
    return 0;
}