#include<iostream> using namespace std; int pell(int k){ if(k<=2) return k; else return 2*pell(k-1)+pell(k-2); } int main(){ int n,m; cin>>n; for(int i=1;i<=n;++i){ cin>>m; cout<<pell(m)<<endl; } return 0; }