#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const ll MOD=1e9+7;
const ll MAX=1e9-2;
ll power(ll a, ll b) {
    ll rj=1;
    while(b) {
        if(b%2) {
            rj*=rj;
            rj%=MOD;
        }
        a*=a;
        a%=MOD;
        b/=2;
    }
    return rj;
}
int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int T;
    cin >> T;
    while(T--) {
        ll n;
        cin >> n;
        ll rj=0;
        rj+=4*power(n, 3);
        rj%=MOD;
        rj+=3*power(n, 2);
        rj%=MOD;
        if(rj<n) rj+=MOD;
        rj-=n;
        rj%=MOD;
        rj*=power(6, MOD-2);
        rj%=MOD;
        rj*=2022;
        rj%=MOD;
        cout << rj << '\n';
    }
}