51Nod 1087 1 10 100 1000

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		int num;
		scanf("%d",&num);
		int fz=1;
		while(num>=fz) num-=fz++; 
		if(num==1) printf("1\n");
		else printf("0\n");
	}
	return 0;
}