#include <iostream>
using namespace std;
void Solve()
{
int n = 0;
long sum = 0;
cin >> n;
int Aup = 1, Alr = 2;
for (int i = 1; i < n; ++i)
{
Aup = Aup + Alr;
Alr = 2 * Aup - Alr;
}
cout << Aup + Alr << endl;
}
int main()
{
int n = 0;
cin >> n;
for (int i = 0; i < n; ++i)
{
Solve();
}
return 0;
}
画图分析一下便可