大佬救救我！！！！！

#include <bits/stdc++.h>
using namespace std;
int main()
{
long long s1;//s1为询问次数； 
cin>>s1;
long long a1,a2=1,sum=1;//a1为询问地址，a2为步长； 
for(long long r=0;r<s1;r++)
{
		cin>>a1;
		sum=1;
		a2=1;
for(int i=1;i<=a1;++i)
{	
	a2=sum+a2;
	sum++;		
	if(a2==a1){ printf("1\n"); break; } 
	else if(a2>a1){ printf("0\n"); break; }
else;
}
}
	return 0;
}