#include<iostream>
#include<string>
using namespace std;



int main ()
{
    int T, N;
    while(cin>>T)
    {
        while(T--)
        {
            cin>>N;
            if(N&1)
                cout<<1<<endl;
            else
                cout<<0<<endl;
        }

    }
    return 0;
}