SP11560 PUCMM210 - A Summatory
题目背景
### 题意翻译：
定义$f(n)=\sum\limits_{i=1}^ni^3$
你需要求出$\sum\limits_{i=1}^nf(i)$
将答案对$1000000003$取模。
### 输入格式：
一行一个正整数$T$，接下来$T$行，每行一个正整数$n$
### 输出格式：
$T$行，每行一个正整数表示答案
题目描述
## 题意描述
f(n)的定义为:f(n)=1^3+2^3+3^3+…+n^3，所以它是所有自然数到n的立方的和。
在这个问题中，你要计算，f(1) + f(2) + f(3) +…+ f (n)
输入格式
第一行是一个整数T(1≤T≤100000),表示测试用例的数量。接下来是T个测试用例。对于每个测试用例,都有一个整数n (1≤n≤1000000)，写在一行。
输出格式
对于每个测试用例，输出上述算式的结果。
由于这个数字可能非常大，因此输出答案模1 000,000,003。
## 输入输出样例
### 输入样例#1：
3
2
10
3
### 输出样例#1：
10
7942
46