RT，题解里好像也没人用，想交一篇题解也交不了了，所以发在这里

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8;
int n,m,p=0;
std::bitset<maxn> s;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=maxn;i+=p++) s[i]=1;
	while(n--)
	{
		scanf("%d",&m);
		printf("%d\n",s.test(m));
	}
	return 0;
}