#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=1000000007;
int main(){
ll t;cin>>t;
while(t--){
ll n;cin>>n;
n--;
n%=mod;
ll acro=(n*(n+1))/2;
acro++;
acro%=mod;
cout<<acro<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKY29uc3QgbGwgbW9kPTEwMDAwMDAwMDc7CmludCBtYWluKCl7CglsbCB0O2Npbj4+dDsKCXdoaWxlKHQtLSl7CgkJbGwgbjtjaW4+Pm47CgkJbi0tOwoJCW4lPW1vZDsKCQlsbCBhY3JvPShuKihuKzEpKS8yOwoJCWFjcm8rKzsKCQlhY3JvJT1tb2Q7CgkJY291dDw8YWNybzw8ZW5kbDsKCX0KfQ==