说明

小乌嘎要给新生赛获奖的萌新发奖品，奖品是糖果，所有的糖果都是一样的，小乌嘎只有$n$个糖果，要分给$m$个不同的萌新，每个萌新至少要分到一个，请问有多少种不同的分法。

两种分法的不同可定义：只要至少有一个萌新在两种分法中的得到的糖果数量不同即视为不同。

例如：有萌新ABCD等4人，有5个糖果，ABCD等4人分别得到2,1,1,1个糖果和ABCD等4人分别获得1,2,1,1个糖果，这两种方案可视为不同的两种分法

输入格式

第一行包含一个正整数$T(1 \leq T \leq 1000)$,表示$T$组数据

随后的$T$行,每行两个正整数$n, m$,含义如上所述$(1 \leq n,m \leq 30)$。

输出格式

输出包括$T$行，每行一个正整数,有多少种不同的放法。

样例

3
3 2
4 2
5 2

2
3
4

提示

组合数学