#include<iostream>
#include<cstdio>
using namespace std;

int maxs(int x, int y) {
    if (x > y)
        return x;
    return y;
}
int mins(int x, int y) {
    if (x < y)
        return x;
    return y;
}
int m, n;
int N;

char a[200], b[200];

int flag;
int main() {
    scanf("%d", &N);
    while (scanf("%d", &N) != EOF) {
        if(N%2==1){
            printf("%d\n",1);
        }else{
            printf("%d\n",0);
        }
    }
    return 0;
}