题解（没人A？）

#include<bits/stdc++.h>
using namespace std;
int tui(int b){
    int ans = 1,a1 = 4,a2 = 4,a3 = 2;
	for(int i = 1;i < b;i++){
		ans += a1;
		a1 += a2;
		a2 += a3;
		if(a3 == 2) a3 = 1;
		else a3 = 2;
	}
    return ans;
}
int main(){
    int t; cin >> t;
    while(t--){
        int n; cin >> n;
        cout << tui(n) << endl;
    }
    return 0;
}