#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    int tt;scanf("%d",&tt);
    for (;tt--;){
        int n;scanf("%d",&n);
        if (n&1){
            puts("1");
        }
        else puts("0");
    }
}