#include
using namespace std;
int f(int n){
int dp[1000][1000];
dp[1][0]=1;
dp[1][1]=1;
for(int i=2;i<=n;i++){
dp[i][0]=dp[i-1][0]+dp[i-1][1];
dp[i][1]=dp[i-1][0];
}
return (dp[n][0]+dp[n][1]);
}
int main() {
int t,n;
cin>>t;
while(t–){
cin>>n;
cout<<f(n)<<endl;
}
return 0;
}
