51Nod 1087 1 10 100 1000 | 数学

#include "bits/stdc++.h"
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f3f
#define PI acos(-1)
#define N 510
#define MOD 10
using namespace std;

int main()
{
    int n,t,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&m);
        if(m==1){
            puts("1");continue;
        }
        int f=0,i;
        for(i=1;i<=m;i++){
            if(i*i+i==2*m){
                f=1;
                break;
            }else if(i*i+i>2*m){
                f=2;
                break;
            }
        }
        if(f==2){
            i--;
            if(m==1+(i*i+i)/2)
                f=3;
        }
        if(f==3)
            puts("1");
        else
            puts("0");
    }
    return 0;
}