#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main(){
        int kase;
        scanf("%d",&kase);
        while(kase--){
                int n;
                scanf("%d",&n);
                if(n%2)puts("1");
                else puts("0");
        }
        return 0;
}