#include<iostream> using namespace std; int main(){ int a,b,c,t; cin>>t; for(int i=1;i<=t;i++){ int n; a=1; b=2; cin>>n; for(int j=3;j<=n;j++){ c=a+b; a=b; b=c; } if(n==2) cout<<b<<endl; if(n==1) cout<<a<<endl; if(n>=3) cout<<c<<endl; } return 0; }