Hostel B12 CP101

#include <bits/stdc++.h>
#define ull unsigned long long
using namespace std;

ull power(int a, int k){
    ull n = a;
    for(int i = 1; i < k; i++){
        n *= a;
    }

    return n;
}

int main(){
    int t;
    cin >> t;
    while(t--){
        int k;
        cin >> k;
        ull tot = 3*(power(3, k)-1)/2;
        cout << tot%1000000007 << "\n";
    }
}