在一个无限长的网格上，你最开始在 (0,0)(0,0)(0,0) 上，你每个单位时间可以向上走一格，或者向右走一格，在任意一个时刻，你往右走的次数都不能少于往上走的次数，问走到 (n,n)(n,n)(n,n) 有多少种不同的合法路径？
输入
一行一个整数 TTT 代表样例数目；接下来 TTT 行每行一个整数 nnn ，含义如上所示
T≤105+1,0≤n≤105T \le 10^5 + 1, 0 \le n \le 10^5T≤105+1,0≤n≤105
输出
对于每个 nnn ，每行输出方案数对 109+710^9+7109+7 取模的结果
样例
1 1
1