// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt")
#include<bits/stdc++.h>
  
using namespace std;
  
#define i64 long long
#define mp make_pair
#define pb push_back
#define all(x) (x).begin(), (x).end()
  
const int MAXN = 5e5 + 5;
const i64 INF = LLONG_MAX/2;
void Solve(void) {
  i64 x; cin >> x;

  auto check = [&](i64 a) {
    if (a > x/a) return false;
    if (a * a <= x && x <= a * a * 2) return true;
    return false;
  };

  for (int i = 1; i * i <= x; i ++) {
    if (x % i == 0) {
      if (check(i)) {
        cout << 1 << "\n";
        return;
      }
      if (i != x/i && check(x/i)) {
        cout << 1 << "\n";
        return;
      }
    }
  }
  cout << 0 << "\n";
}
signed main() {
  ios_base::sync_with_stdio(false); cin.tie(0);
  cout << fixed << setprecision(10);
  int Tests = 1; cin >> Tests; 
  while (Tests --) {
    Solve();    
  }
}