#include<iostream>
#include<string.h>
#include<string>
#include<math.h>
#include<map>
#include<set>
using namespace std;

char A[1000], B[1000];
int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        int n;
        cin >> n;
        if (n % 2 == 0)
            cout << "0" << endl;
        else
            cout << "1" << endl;

    }
    return 0;
}