【问题描述】
请问有多少种到的排列，满足。
函数
由于答案可能很大，所以请输出答案对取模后的结果。
【输入形式】
第一行一个正整数，代表测试数据的组数。
每行两个整数。
【输出形式】
共行，每行一个整数，代表答案（注意取模）。
【样例输入】
4
1 0
123 123
123 456
10000 5000
【样例输出】
0
1
60695423
【数据范围】
。