#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

void solve() {
    int n;
    cin >> n;
    vector<pair<int, int>> factors;
    // Thu thập các cặp ước (i, n/i)
    for (int i = 1; i * i <= n; ++i) {
        if (n % i == 0) {
            factors.push_back({i, n / i});
        }
    }

    // Dùng mảng đánh dấu cho tổng (tối đa ~2000 cho n nhỏ)
    // Nếu n lớn, cần dùng unordered_set thay vì vector<bool>
    int max_val = 2005; 
    vector<bool> marked_sum(max_val, false);

    for (auto p : factors) {
        int sum = p.first + p.second;
        if (sum < max_val) marked_sum[sum] = true;
    }

    bool nasty = false;
    for (auto p : factors) {
        int diff = abs(p.first - p.second);
        if (diff < max_val && marked_sum[diff]) {
            nasty = true;
            break;
        }
    }

    cout << (nasty ? 1 : 0) << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    // freopen("bai3.inp", "r", stdin);
    // freopen("bai3.out", "w", stdout);
    int t = 1;
    cin >> t;
    while (t--) solve();
    return 0;
}

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

bool isNasty(long long x) {
    vector<pair<long long, long long>> f;
    // Thu thập tất cả các cặp ước
    for (long long i = 1; i * i <= x; i++) {
        if (x % i == 0) {
            long long j = x / i;
            f.push_back({j, i}); // Lưu theo thứ tự giảm dần (j >= i)
        }
    }

    int k = f.size();
    // Duyệt tất cả các cặp khác nhau
    for (int a = 0; a < k; a++) {
        for (int b = a + 1; b < k; b++) {
            long long L1 = f[a].first, R1 = f[a].second;
            long long L2 = f[b].first, R2 = f[b].second;

            // Kiểm tra điều kiện số Nasty
            // 1. Hiệu của cặp a bằng tổng của cặp b: (L1 - R1) == (L2 + R2)
            // 2. Hiệu của cặp b bằng tổng của cặp a: (L2 - R2) == (L1 + R1)
            if (L1 - R1 == L2 + R2 || L2 - R2 == L1 + R1) 
                return true;
        }
    }
    return false;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    cin >> N;
    while (N--) {
        long long x;
        cin >> x;
        cout << (isNasty(x) ? 1 : 0) << "\n";
    }
    return 0;
}

#include <iostream>
#include <cmath>
using namespace std;

// Hàm kiểm tra số chính phương
bool isPerfectSquare(long long n) {
    long long root = sqrt(n);
    return root * root == n;
}

// Kiểm tra số Nasty dựa trên công thức (c - d) = (a + b)
// Ta có: a + b = sqrt((a+b)^2) = sqrt((a-b)^2 + 4ab) = sqrt((c-d)^2 + 4x)
// Nếu (c-d) = (a+b) => (a+b)^2 = (c-d)^2 => (c-d)^2 + 4x = (c-d)^2 => 4x = 0 (Không thể)
// Đổi lại: (a-b) = (c+d)
// => (a-b)^2 = (c+d)^2 = (c-d)^2 + 4cd = (c-d)^2 + 4x
// => (a-b)^2 - (c-d)^2 = 4x
// => [(a-b) - (c-d)] * [(a-b) + (c-d)] = 4x
// Để đơn giản, ta xét điều kiện cần là tồn tại cặp (a,b) sao cho (a-b) là tổng của một cặp ước khác.
// Phát biểu toán học: Số Nasty là số mà tại đó tồn tại cặp ước (a,b) sao cho (a-b) = sqrt(4x + d^2) là số nguyên.
// Hay dễ hơn: Kiểm tra xem có thể tạo thành "Hiệu" bằng "Tổng" không.

bool solve_math(long long x) {
    // Duyệt qua tất cả các ước i của x
    for (long long i = 1; i * i <= x; i++) {
        if (x % i == 0) {
            long long a = x / i;
            long long b = i;

            // Hiệu của cặp (a, b)
            long long diff = a - b;

            // Kiểm tra xem diff có thể là tổng của một cặp ước nào đó không?
            // diff = c + d  && c * d = x
            // => c và d là nghiệm của phương trình: t^2 - diff * t + x = 0
            // Delta = diff^2 - 4x

            long long delta = diff * diff - 4 * x;
            if (delta >= 0) {
                long long sqrt_delta = sqrt(delta);
                if (sqrt_delta * sqrt_delta == delta) {
                    return true;
                }
            }
        }
    }
    return false;
}

int main() {
    int N;
    cin >> N;
    while(N--) {
        long long x;
        cin >> x;
        cout << (solve_math(x) ? 1 : 0) << "\n";
    }
    return 0;
}