逆序数

Time Limit: 2000 ms

Memory Limit: 65535 ms

Description

话说我们都会算全排列的逆序数。

例如:1 4 3 2,逆序数为3,因为有3对(4,3)(4,2)(3,2

但是我们总喜欢逆向思维,也就是对长度为4,逆序数为3的全排列个数感兴趣,现在请你帮忙解决下这个问题。

Input

第一行输入T,case数 每个case输入两个数,n<=1000,k<=10000,表示全排列的长度和逆序对数

Output

输出一个数,表示满足的全排列个数,数字太大,模1000000007后输出。

Sample Input

1
4 3

Sample Output

6

Hint

Source

from friend

提交代码