getting started

using namespace std;
#define ll long long
int MOD=1000000007;

int sum[100000005];
int T,n;
int tmp=0;
ll x;
int ()
{
	
	for(long long i=1;i<=100000000;i++)
	{
		x+=((i+1)*((i*i)%MOD+1))%MOD;
		sum[i] =(sum[i-1]+x)%MOD;
	}
	//cout<<f[100000000]<<endl;
	cin >> T;
	while(T--)
	{
		scanf("%d",&n);
		printf("%dn",sum[n]);
	}
    return 0;
}