测试数据来自 system/2997

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　\(n\) 个名学生人各有一本不同的书，班主任先把她们的书全部收上来。周末再分发下去，要求恰好 \(m\) 名学生得到他原来的书，那么多少种符合条件的分法？

【输入格式】

　　输入的第一行是一个整数 \(N\)，代表测试数据的整数。
　　以下 \(N\) 行，每行描述一组测试数据。
　　对于每组测试数据，每行输入两个整数，依次代表 \(n\) 和 \(m\)。

【输出格式】

　　共输出 \(N\) 行，对于每组测试数据，输出一行一个整数代表答案对 10^9+7 取模的结果。

【输入输出样例】

　Input

5
1 0
1 1
5 2
100 50

　Output

0
1
20
578028887

【测试点性质】

　　对于全部的测试点，保证 1≤N≤10^3，1≤m≤n≤10^3。

【来源】

　　Mr.he