#include<bits/stdc++.h>
#define int long long
using namespace std;
int t, n, cnt, lst, len, ccnt;
inline int solve(int l, int r) {
	if (l > r) return  0;
	return (l + r) * (r - l + 1) / 2;
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> t;
	while (t--) {
		cin >> n;
		if (n == 0) {
			cout << 1 << "\n";
			continue;
		}
		len = 1;
		while (solve(1, len - 1) < n) {
			len++;
		}
		cout << 0;
		cnt = n, lst = 0, ccnt = 1;
		for (int i = 2; i <= len; i++) {
//			cout << ccnt << ' ' << i << " " << n - i << " " << n - i - 1 << " " << solve(1, n - i - 1) << " " << cnt << ' ';
			if (cnt && i == len) {
				cout << (lst ^ 1 );
				break;
			} else if (i == len) {
				cout << lst;
				break;
			} else if ((ccnt + 1) * (len - i) + solve(1, len - i - 1) >= cnt) {
				cout << lst ;
				ccnt++;
			} else {
				cout << (lst ^ 1) ;
				cnt -= ccnt * (len - i + 1);
				ccnt = 1;
				lst ^= 1;
			}
		}
		cout << "\n";
	}
}