有 n 个**相同的红苹果**和 n 个**相同的青苹果**，将它们排成一行（共 2n 个位置）。规定对于任意前缀位置，红苹果的数量必须不少于青苹果的数量。  

问共有多少种不同的排列方式？

例如，当 n=3 时，合法的排列有（用 R 表示红，G 表示青）：

- R R R G G G

- R R G R G G

- R R G G R G

- R G R R G G

- R G R G R G  

一共 5 种。

第一行包含一个整数 t，表示测试数据的组数。  

接下来 t 行，每行一个整数 n。

对于每组数据，输出一行一个整数，表示方案数对 10^9+7 取模的结果。

70%的数据：1 \le n \le 1000，5 \le t \le 10。

100%数据范围：1 \le n \le 10^6，5 \le t \le 10。