#include <stdio.h>
#include <math.h>
 unsigned long long a[70000];
int main()
{
      unsigned long long i,k,n,x;
    scanf("%ull\n",&n);
for(i=0;i<n;i++)
{
scanf("%ull",&a[i]);
}
    for(i=0;i<n;i++)
{
k=(8*a[i]-7);
x=a[i]*a[i];
if(x==k)
        {
        printf("1 ");
        }
    else
        {
        printf("0 ");
        }

}
    return 0;
}