90分求调（有回必关）

#include<iostream>
#include<map>
using namespace std;
std::map<long long,bool>ji;
long long a,b=4;
long long c;
int main(){
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
	std::cout.tie(0);
	std::cin>>a;
	ji[1]=1;
	ji[2]=1;
	for(long long i=3;i+b<=1000000001;++i){
	b+=i;
	ji[b]=1;
	}
	b=0;
    for(long long i=1;i<=a;++i){
		std::cin>>c;
		if(ji[c]==0){
          printf("0\n");
        }
        else{
           printf("1\n");
        }
		c=0;
	}
	return 0;
}