#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,x=1,y=1,i=1,b,h=3,z=0;
	cin>>b;
	while(i<=b)
	{
		i++;
		cin>>a;
		if(a==1||a==2) cout<<1;
		if(a>2)
		{
			while(h<=a)
			{
				h++;
				z=x+y;
				x=y;
				y=z;
				cout<<z;
			}
		}
	}
	return 0;
}