#include <bits/stdc++.h>
using namespace std;

int main() {
	srand(time(NULL));
	int n, sum = 0;
	bool b = 0;

	cin >> n;
	int a[n] = {};
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int m = 0; m < n; m++) {
		b = 0;
		sum = 0;
		for (int i = 0; sum < a[m]; i++) {
			sum += i;
			if (a[m] == sum + 1) {
				b = 1;
			}

		}
		cout << b << endl;

	}

	return 0;
}