#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
int main()
{
    int t ;
    scanf("%d" , &t) ;
    while(t--){
        int n ; 
        scanf("%d" , &n) ; 
        cout<<n%2<<endl;
    }
}