5881：杨辉三角

数学里，杨辉三角表示二项式展开的系数表。

(a+b)ⁿ展开后的系数，正好就是杨辉三角第 n 行（从 0 开始数）：

(a+b)⁰ = 1 → 第 0 行：1

(a+b)¹ = a+b → 第 1 行：1 1

(a+b)² = a²+2ab+b² → 第 2 行：1 2 1

(a+b)³ =a³+3a²b+3ab²+b³ → 第 3 行：1 3 3 1

...

以下是杨辉三角的第0行到第5行

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

第0行到第5行的最大数字分别是1、1、2、3、6、10

这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1000）

每组案例由一个非负整数a组成。（0<=a<=6000）

针对每组案例，输出一个整数，表示杨辉三角第a行最大的数字。由于这个数可能非常大，只需要输出该数字除以100000007的余数。

每组案例输出完都要换行。

注意，最开始1所在的行是第0行，1 1所在的行是第1行。

2

0

5

1

10

25-26(2)第2次线上赛