提示: 欢迎访问OurACM平台。
Problem 2133 kk排座位

Accept: 57    Submit: 104
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

每学期开学时,kk老师都要为学生们排座,当然要求是同一列的前面的学生不能比后面的高,由于投影仪在左边,所以还要求同一排的左边的不能比右边的高。

kk希望学生都往前坐并尽量靠近投影仪,也就是空位只能出现在最后一排靠右边的位置。假设班上每个人的身高都不一样,kk想知道共有多少种排座位方法,只要输出将答案除以1000000007后的余数.

Input

第一行一个整数T,表示共有T组数据

接下来T行,每行两个整数N M,表示班上有N名同学,每排座M人。(1<=N<=40, 6<=M<=10)

Output

每组一行,表示共有多少种排发,只要输出将答案除以1000000007后的余数.

Sample Input

3 3 6 7 6 20 6

Sample Output

1 6 6928350

Submit  Back  Status  Discuss