#include<iostream> using namespace std; int t; int main(){ cin>>t; while(t--){ int n; cin>>n; int a=1,b=0,c=0; while(n-->1){ int d,e,f; e=a; d=a+b; f=b; a=d; b=e; c=f; } cout<<a+b<<endl; } return 0; }