#include <iostream>

#include <fstream>
using namespace std;

ifstream fin ("pc.in");

ofstream fout ("pc.out");

int main()
{
int x,t;
fin>>t;
while(t)
{
fin>>x;
if(x*x==(x/2)*(2*x)+x)
fout<<"1 ";
else
fout<<"0 ";
t--;
}
return 0;
}