假设一堆由 1 分、2分、5分组成的 n 个硬币总面值为 m 分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为 0)。
输入数据第一行有一个正整数 T,表示有 T 组测试数据。
接下来的 T 行,每行有两个数 n,m。(n 和 m 的含义同上)
对于每组测试数据,请输出可能的组合方式数,每组输出占一行。
#输入1
2 3 5 4 8
#输出1
1 2
80%数据:1<=n<=100,1<= m<=500
100%数据:1<=n<=1000,1<= m<=5000
1<=T<=100