#include<iostream>
#include<queue>
#include<stack>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include <utility>
#include <map>
#define N 100   //顶点个数
#define INF 0x3f3f3f3f
using namespace std;
#define maxn 10001000
int sg[maxn];
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n % 2)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}