cf 1223A

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    scanf("%d", &t);

    while(t--)
    {
        int n;
        scanf("%d", &n);

        if(n == 2) printf("2\n");
        else if(n % 2 == 0) printf("0\n");
        else printf("1\n");
    }
}