#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<map>

#define LL long long
#define inf 0x3f3f3f3f
#define eps 1e-6

using namespace std;
const int maxn = 500000+10;

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if (n==1) printf("1\n");
        else if (n==2) printf("%d\n",0);
        else if (n==3) printf("1\n");
        else
        {
            if (n%2) printf("1\n");
            else printf("0\n");
        }
    }
    return 0;
}