#10259. 统计硬币

内存限制:256 MiB 时间限制:1000 ms 输入文件: ying.in 输出文件: ying.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

假设一堆由 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