#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int t, n;cin>>t;
    int input[t];
    for(int i = 0; i<t; i++)cin>>input[i];
    for(int x = 0; x<t; x++){
        n = input[x];
        int index = ceil((1+ceil(sqrt(8*n + 7)))/2);
        int ara[index];
        for(int i = 0; i<index;i++)ara[i]=-1;
        ara[0]=1;
        for(int i = 1; i<index; i++){
            ara[i] = ara[i - 1] + (i - 1);
        }
        ara[0] = 0;int ans = 0;
        for(int i = 0; i < index; i++){
            if(ara[i] == (n))ans=1;
        }
        if(ans==0)cout<<0<<" ";
        else cout<<1<<" ";
    }
    return 0;
}