#include<bits/stdc++.h>
using namespace std;
int maxsum(int x){
    unsigned long long int i=1,sum=0;
    while(sum<=x){
        sum+=i;
        i++;
    }
    return sum-i+1;
}
int main(){
    unsigned long long int n,x;
    cin>>n;
    for(unsigned long long int i=0;i<n;i++){
        cin>>x;
        if(maxsum(x)+1==x)cout<<1<<endl;
        else cout<<0<<endl;
    }
    return 0;
}