#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <limits>
#include <queue>
#include <stack>
#include <vector>
#include <map>

using namespace std;

const int MAXN = 1007;

int main()
{
    int T, N;

    scanf("%d", &T);

    while(T--)
    {
        int ans;

        scanf("%d", &N);

        if(N % 2)
            ans = 1;
        else
            ans = 0;

        printf("%d\n", ans);
    }

    return 0;
}