题目描述

把 $M$ 个同样的苹果放在 $N$ 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意，$5, 1, 1$ 和 $1, 5, 1$ 是同一种分法。

输入格式

输入的第一行包含一个整数 $t$，代表测试数据的组数。

对于每一组测试数据，包含一行输入，每行包含两个整数 $M, N$，以空格分开。

输出格式

对输入的每组数据 $M$ 和 $N$，用一行输出相应的分法数量。

1
7 3

8

数据规模与约定

对于全部的测试点，保证 $1 \leq t \leq 20$，$1 \leq M, N \leq 10$。