#include<bits/stdc++.h> using namespace std; int main(){ int t,a[21],c[31]; cin>>t; for(int i=1;i<=t;i++){ cin>>a[i]; } c[1]=1; c[2]=3; for(int i=3;i<=30;i++){ c[i]=c[i-1]+c[i-2]; } for(int i=1;i<=t;i++){ cout<<c[a[i]]; } return 0; }