#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#define inf 0x333f3f3f
#define mod 9999991
using namespace std;
void fre(){freopen("d://input.txt","r",stdin);freopen("d://output.txt","w",stdout);}
#define MS(x,y) memset(x,y,sizeof(x))
typedef __int64  LL;
const int N=105;
int main(){
int t,n;
scanf("%d",&t);
while(t--){
    scanf("%d",&n);
    if(n==1 || n==2 || n==3){
        if(n&1)puts("1");
        else puts("0");
        continue;
        }

      if(n&1)
        puts("1");
      else
        puts("0");

}
return 0;
}