#include<bits/stdc++.h> using namespace std; int f(int n){ if(n==1) return 1; if(n==2) return 3; if(n==3) return 5; if(n==4) return 11; if(n==5) return 21; if(n==6) return 32; return f(n-1)+f(n-2)+f(n-2); } int main(){ int t,k; cin>>t; for(int i=1;i<=t;i++){ cin>>k; cout<<f(k)<<endl; } return 0; }