#include<iostream>
#include<cmath>
using namespace std;
char st[1500001];
long long n,a[1500001],s;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(),cout.tie();
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>a[i],s=max(s,a[i]);
	for(int i=0,h;i<s;i++){
		st[h]='1';
	    h++;
		for(int j=0;j<i;j++,h++)
	    st[h]='0';
	}
	for(int i=0;i<n;i++){
		cout<<st[a[i]-1]<<endl;
	}    
	return 0;
}

荣获1WA，9RE，0AC的优异成绩