#include<bits/stdc++.h>
using namespace std;
signed main(){
	int n;
	scanf("%d",&n);
	while(n--){
		long long a;
		scanf("%lld",&a);
		int i=1;
		while(a>i){
			a-=i;
			i++;
		}
		if(a==1) printf("1\n");
		else printf("0\n");
	}
    return 0;
}