#include<bits/stdc++.h>
using namespace std;
long long a[40]={1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,
987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,
196418,317811,514229,832040},t,n,m;
long long f(long long n){
	if(n==2) return 1;
	return f(n--)+a[m-n];
}
int main(){
    cin>>t;
    while(t--){
    	cin>>n;
    	m=n;
    	long long ans=f(n);
    	cout<<ans<<endl;
	}
}