//#include <stdio.h>
//int d = 1;
//int f(int a, int b)
//{
// if(a==1)
// {
// return 1;
// }
//
//// else if(a!=b)
//// {
////
//// }
//// else if(a==b)
//// {
////
//// }
// else return f(a-1, b)*a;
//}
//int g(int r)
//{
// if(r==1) return 1;
// else return g(r-1)*r;
//}
//int main()
//{
// int n, r;
// scanf("%d %d",&n, &r);
// printf("%d",f(n-r+1, n)/g(r));
// return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main()
//{
// int n[101] = {};
// int i = 0;
// int arr[101] = {};
// for(i = 0; i < 5;i++)
// {
// scanf("%d", n[i]);
// }
// scanf("%c", &n);
// while(n!=0)
// {
// arr[i] = n %2;
// n = n / 2;
// i++;
// }
// for(i = 0; i < strlen(arr) ; i++)
// {
// printf("%d ", arr[i]);
// }
// printf("%d", n);
//}
#include<stdio.h>
#include<string.h>
int main()
{
int t;
unsigned long long int data[301] = {};
int arr[301] = {};
scanf("%d", &t);
for(i = 0; i < t; i++)
{
scanf("%ulld", &data[i]);
}
for(i = 0; i < t; i++)
{
for(j = 1; j <= data[i]; j++)
{
if(data[i]%2==0||data[i]==1)
{
data[i] = data[i] / 2;
arr[i] = 1;
}
else
{
arr[i] = 0;
}
}
}
for(i = 0; i < t; i++)
{
printf("%d ", arr[i]);
}
}