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