rt

我感觉我写的没毛病啊

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1e9+7;
int mi(int b,int p)
{
	int ans=1;
	while(p>0)
    {
        if(p%2!=0)
        	ans=ans*b%mod;
        b=b*b%mod;
        p=p>>1;
    }
    if(ans%mod==0)
    	return ans;
    ans%=mod;
    return ans;
}
void solve()
{
	int N;
	cin>>N;
    cout<<(mi(3,N)-1)/2<<endl;
}
signed main()
{
	int t;
	cin>>t;
	while(t--)
		solve();
	return 0;
}