#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

typedef long long LL;
const int N = 1e3 + 10;
char a[N], b[N];
int n;

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        printf("%d\n", (n&1) ? 1 : 0);
    }
    return 0;
}