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