99095 - 取值
时间限制 : 1 秒
内存限制 : 128 MB
现给你两个正整数n, m。请问有多少种对整数 的取值,使得等式 成立。你的赋值必须满足 。例如,当 m = 3, n = 2 时, 共有 2 种取法,分别为 (x1,x2)=(0,3)或(1,2)。请输出答案除以 的余数。
输入
第一行为一个正整数 T,表示数据组数。
接下来 T 行,每行两个正整数,分别为 m 和 n。
输出
输出 T 行,分别表示对每一组数据的答案除以的余数。
样例
输入复制
2 3 2 7 3
输出复制
2 8
提示
【数据规模】
对于 10%的数据,1<=n<=m<=10
对于 30%的数据,1<=n<=m<=50
对于 50%的数据,1<=n<=m<=100
对于 100%的数据,T<=20,1<=n<=m<=300