暂无测试数据。

题目描述

把 \(M\) 个同样的苹果放在 \(N\) 个同样的盘子里，
允许有的盘子空着不放，
问共有多少种不同的放法（放法数用 \(K\) 表示）。

如在 7 个苹果 3 个盘子的情况下,
5,1,1 和 1,5,1 是同一种放法。

输入

第一行是测试数据的数目 \(t\)。
以下每行均包含二个整数 \(M\) 和 \(N\)，以空格分开。

输出

对输入的每组数据 \(M\) 和 \(N\)，
用一行输出相应的 \(K\)。

样例输入

1
7 3

样例输出

8

数据范围限制

\(0 \leq t \leq 20\), \(1 \leq M,N \leq 10\).

来源

基础篇练习1.4