uva 1350

#include<cstdio>
#include<cstring>
using namespace std;
int dp[1001],sum[1001];
void init()
{
	dp[1]=dp[2]=1;
	for(int i=3;i<=100;i++)
	dp[i]=dp[i-1]+dp[i-2];
	sum[0]=0;
	for(int i=1;i<=100;i++)
	{
		sum[i]=sum[i-1]+dp[i];
	}
}
void solve(int x)
{
	int i;
	for(i=1;i<100;i++)
	if(sum[i]>=x)
	break;
	int len=i-1;
	for(i=len;i>=0;i--)
	{
		if(x>sum[i])
		{
			printf("1");
			x=x-sum[i]-1;
		}
		else
		{
		    printf("0");

		}
	}
	printf("\n");
}
int main()
{
	init();
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		solve(n);
	}
}