题目详情 - Function - 南阳理工学院OJ

ID: 1202

远端评测题

1000ms

128MiB

难度: (无)

上传者:

Warming！Warming！！Warming！！！...<o:p></o:p>

一大波考研狗来袭...<o:p></o:p>

有这样一些函数：

Input

第一行输入t，表示测试数据组数。
接下来每组测试数据第一行一个数n，表示函数的个数。
接下来一行n个数，表示函数中的常量ai。

Output

每组数据输出一行，表示结果。
由于结果可能较大，请输出MOD10000007后的结果。

Sample Input

Sample Output

10000003
18

HINT

Source