#include <bits/stdc++.h>
#define int long long
using namespace std;
 
const int MOD = 1'000'000'007;
 
void solve() {
    int n;
    cin >> n;
    int m = n - 1;
 
    int a = ((((m * (m + 1)) % MOD * (m + 2)) % MOD) * ((MOD + 1) / 3)) % MOD;
    int b = ((((n * (n + 1)) % MOD * (2 * n + 1)) % MOD) * ((MOD + 1) / 6)) % MOD;
 
    int ans = (2022 * ((a + b) % MOD)) % MOD;
    cout << ans << endl;
}
 
signed main() {
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1PRCA9IDEnMDAwJzAwMCcwMDc7Cgp2b2lkIHNvbHZlKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBtID0gbiAtIDE7CgogICAgaW50IGEgPSAoKCgobSAqIChtICsgMSkpICUgTU9EICogKG0gKyAyKSkgJSBNT0QpICogKChNT0QgKyAxKSAvIDMpKSAlIE1PRDsKICAgIGludCBiID0gKCgoKG4gKiAobiArIDEpKSAlIE1PRCAqICgyICogbiArIDEpKSAlIE1PRCkgKiAoKE1PRCArIDEpIC8gNikpICUgTU9EOwoKICAgIGludCBhbnMgPSAoMjAyMiAqICgoYSArIGIpICUgTU9EKSkgJSBNT0Q7CiAgICBjb3V0IDw8IGFucyA8PCBlbmRsOwp9CgpzaWduZWQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NAoyCjMKNTAKMTAwMDAwMDAwMAo=

4
2
3
50
1000000000