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

#define QwQ330AwA return 0
#define ll long long

ll C(int n) {
	return 1ll * n * (n - 1) / 2;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		int len = 1;
		while (C(len) < n) len++;
		n = C(len) - n;
		int sum = 0;
		vector <int> pos;
		for (int i = len; i >= 1; i--) {
			while (sum + i <= len && C(i) <= n) {
				n -= C(i);
				sum += i;
				pos.push_back(i);
			}
			if (!n) break;
		}
		while (sum < len) pos.push_back(1), sum++;
		int op = 1;
		for (auto x : pos) {
			if (op) {
				while (x--) cout << '0';
			} else {
				while (x--) cout << '1';
			}
			op ^= 1;
		}
		cout << '\n';
	}
	QwQ330AwA;
}