#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vvi = vector<vector<int>>;
#define rep(i,n) for(int i = 0; i < (int)(n); i++)
#define erep(i,n) for(int i = 0; i <= (int)(n); i++)
#define all(v) v.begin(), v.end()
#define Yes cout << "Yes" << endl;
#define No cout << "No" << endl;
#define print(n) cout << n << endl;

ll gcd(ll a, ll b){
  if(a%b == 0){
    return b;
  }else{
    return gcd(b, a%b);
  }
}

int main() {
  int T; cin >> T;
  rep(i,T){
  	int N; cin >> N;
  	if(N == 1) {print(1);}
  	else print(0);
  }
}