#include<bits/stdc++.h> using namespace std; int main(){ int T; cin >> T; int f[21]; f[1] = 1; f[2] = 2; for (int i = 3; i <= 20; i++) { f[i] = f[i - 1] + f[i - 2] - 1; } while (T--) { int N; cin >> N; cout << f[N] << endl; } return 0; }