题目描述

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

输入格式

输入数据第一行有一个正整数 $T$，表示有 $T$ 组测试数据。

接下来的 $T$ 行，每行有两个数 $n,m$，$n$ 和 $m$ 的含义同上。

输出格式

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

样例

2
5 10
3 5

1
1

数据范围

• $1 \le T \le 50$
• $1 \le n,m \le 5000$