#include <bits/stdc++.h>
using namespace std;

#define int long long

#define MOD 1000000007

int pow_mod(int x,int p){
	int r=1;
	while(p){
		if(p%2){
			r*=x;
			r%=MOD;
		}
		x*=x;
		x%=MOD;
		p/=2;
	}
	return r;
}

int inv_mod(int x){
	return pow_mod(x,MOD-2);
}

int geo_mod(int q,int n){
	return (pow_mod(q,n)-1)*inv_mod(q-1)%MOD;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;
	cin>>T;
	while(T--){
		int N;
		cin>>N;
		int ans=0;
		if(N%2==0){
			ans=geo_mod(4,N/2);
			ans++;
		}
		else{
			ans=(geo_mod(4,N/2+1)-1)*inv_mod(2)%MOD;
		}
		cout<<ans<<'\n';
	}
	return 0;
}