题号：NC15442
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
wyh非常喜欢lol游戏，一天，他听说学校要选拔lol队员，他非常高兴的就去了，选拔规则是，一共有N个评委，每个评委根据线上对线能力和打团能力给出一个[0,M]之间的一个整数作为分数，然后取平均值，wyh学长非常好奇，他想知道有多少种这样的情况：
平均分等于其中某一位评委给的分数
例如2个评委，给打的分数都是1分，那么此时平均分是1分，即等于第一个评委的分数，又等于第二个评委的分数，这样答案是2
但是由于每个评委打的分都是在[0,M]之间，所以会有很多种情况。
现在请你帮助你们wyh学长数一下有多少种这样的情况，由于结果会很大，请你对1000000007取余
输入描述:
输入第一行一个整数T（1<=T<=110）
接下来有T组测试数据，对于每组测试数据输入2个数n和M(2<=n<=60,1<=M<=200)，代表有n个评委，每个评委的分数都在[0,M]之间的一个整数
输出描述:
对于每组测试数据，输出对应答案
