#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<iostream>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
#include<vector>
#include<stack>
#define M 1005
using namespace std;
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        if(n==1) printf("1\n");
        else if(n==2) printf("0\n");
        else if(n%2) printf("1\n");
        else printf("0\n");
    }
    //system("pause");
    return 0;
}