#include<map>

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

map<int,bool>ma;

int n,x,sum=;

int main(){

    scanf("%d",&n);

    for(int i=;i;i++){

        ma[sum]=,sum+=i;

        if(sum>)    break;

    }

    while(n--){

        scanf("%d",&x);

        if(ma[x])    printf("1\n");

        else printf("0\n");

    }

}

STL TLE 90分

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int ma[];

int l,r,mid;

int n,x,sum=;

int main(){

    scanf("%d",&n);

    ma[]=;

    for(int i=;i<=;i++)

        ma[i]=ma[i-]+i-;

    while(n--){

        scanf("%d",&x);

        l=;r=;int flag=;

        for(int i=;i<=;i++){

            mid=(l+r)/;

            if(ma[mid]<x)    l=mid+;

            else if(ma[mid]>x)    r=mid-;

            else if(ma[mid]==x){ flag=;break; }

        }

        if(flag)    printf("1\n");

        else printf("0\n");

    }

}