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取模的结果。

第一行，t。

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

对于100%的数据：

1\le t \le 10^5

1\le n \le 10^5

数据保证t个询问中n的总和不超过10^5

对于每个询问输出一行一个整数。

https://codeforces.com/contest/1777/problem/B