题目背景

Special for beginners, ^_^

题目描述

把 m 个同学（同学都视为相同的人）分为n个组，允许有的组没有人，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）

输入格式

第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。 对于所有数据，保证：1≤m,n≤10，0≤t≤20。

输出格式

一个整数, 表示 A 和 B 的和.

样例

1
7 3

8

3
3 2
4 3
2 7

2
4
2