100000050 - Round 845 1777B 埃莫德尼拉普
长度为n的排序为[1,n]中每个数升序排列的结果，将其逆序并接在后面得到序列p。例如：排列1,2得到序列1,2,2,1。序列1,2,2,1的构成逆序有2对。
求由长度n的排列构成长度为2n的序列p的逆序对个数与n!的乘积对1e9+7取模的结果。
Input
第一行，t。
接下来t行，每行一个整数n。
对于100%的数据：
1\le t \le 10^5
1\le n \le 10^5
数据保证t个询问中n的总和不超过10^5
Output
对于每个询问输出一行一个整数。
Examples
Input
3 1 2 100
Output
0 4 389456655