#include #include #include using namespace std; struct e{ }; int main () { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); if(n&1) printf("1\n"); else printf("0\n"); } }