#include <bits/stdc++.h>
using namespace std;
long long n[10001],m[100000001]={0,1,2,3},u;
int main(){
	std::ios::sync_with_stdio(false);//去同步优化
	cin.tie(0);//缓存优化 
	cout.tie(0);//缓存优化
	cin>>u;
	for(register int j(1);j<=u;j++){
		cin>>n[j];
	}
	for(register int i(4);i<=10000000;i++){
		m[i]=m[i-1]+m[i-3];
	}
	for(register int i(1);i<=u;i++)cout<<m[n[i]-2]<<endl;
    return 0;
}

编译死活过不去，本地可以