#include<stdio.h>

int main()
{
    int t,n;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            scanf("%d",&n);
            if(n&1) puts("1");
            else puts("0");
        }
    }
    return 0;
}