#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
inline void read(int &x){
	x=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9'){
		x=(x<<3)+(x<<1)+c-'0';
		c=getchar();
	}
}
int main(){
	freopen("unlessseq.in","r",stdin);
	freopen("unlessseq.out","w",stdout);
	set<int>s;
	for(int i=0,num=1;;i++,num+=i){
		if(num>1000000000)
			break;
		s.insert(num);
	}
	int n;
	read(n);
	int x;
	for(int i=1;i<=n;i++){
		read(x);
		if(s.find(x)!=s.end())
			printf("1\n");
		else printf("0\n");
	}
return 0;
}