暂无测试数据。

假设一堆由 $1$ 分、$2$ 分、$5$ 分组成的 $n$ 个硬币总面值为 $m$ 分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为 $0$）。

输入格式

输入数据第一行有一个正整数 $T$，表示有 $T$ 组测试数据。接下来的 $T$ 行，每行有两个数 $n$，$m$，$n$ 和 $m$ 的含义同上。

输出格式

对于每组测试数据，请输出可能的组合方式数，每组输出占一行。

2
3 5
4 8

1
2