#include
using namespace std;
int solver(int n)
{
int i=1,count0=1,count1=1;
while(i<n)
{
int temp=count1;
count1=count0+count1;
count0=temp;
i++;
}
return count0+count1;
}
int main(int argc, char const *argv[])
{
int t;
cin>>t;
while(t–)
{
int n;
cin>>n;
cout<<solver(n)<<endl;
}
return 0;
}