#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <string.h>
#include <map>
#include <set>
using namespace std;
int n;
char a[105],b[105];
int main()
{
    string s1="ATCG",s2="UAGC";
    int T,cnt=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if (n==1) {
            printf("1\n");
        }
        else if (n==2) {
            printf("0\n");
        }
        else if(n%2==1) printf("1\n");
        else printf("0\n");
    }
    
    return 0;
}