#include<bits/stdc++.h>
using namespace std;
#define N 45000
int f[N+5],b[N+5];
int main(){
	int T;
	scanf("%d",&T);
	for(int i=1;i<=N;i++)f[i]=i*(i+1)/2;
	while(T--){
		int n;
		scanf("%d",&n);
		int len=lower_bound(f+1,f+N+1,n)-f;
		int r=f[len]-n;
		int pos=0;
		for(int i=1;i<=len;i++)b[i]=1;
		for(int i=N;i>=1;i--){
			while(r>=f[i]){
				r-=f[i];
				for(int j=0;j<i;j++)b[++pos]=0;
				b[++pos]=1;
			}
		}
		putchar(48);
		int tmp=0;
		for(int i=1;i<=len;i++){
			tmp^=b[i];
			putchar(tmp+48);
		}
		putchar(10);
	} 
	return 0;
	//quod erat demonstrandum
}