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]之间的一个整数
对于每组测试数据，输出对应答案
1 3 1
6
样例解释：
对于样例有以下几种打分情况是符合要求的
其中每种情况相等的可能性都是三个，比如0分的时候，平均分和第一位、第二位、第三位都相等，所以是3中情况，1的时候也同理，所以答案为6
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
