#include <bits/stdc++.h>
using namespace std;
 
long long mod = 1e9+7;
 
int main(){
    long long t,n,ans;
    scanf("%lld",&t);
    assert(t>=1 && t<=1000000);
    while(t--){
        scanf("%lld",&n);
        assert(n>=1 && n<=1000000000);
        ans = ((((n*(n+1))/2)%mod)*n)%mod;
        printf("%lld\n",ans);
    }
    return 0;
}