#include <iostream>
#include <cstdio>
#include <stack>
#include <string>
using namespace std;
int main()
{
    int T, n;
    scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        if (n%2==0)
            printf("0\n");
        else {
            printf("1\n");
        }
    }
    return 0;
}