问题描述

可莉家里有 $m$ 个苹果，现在有 $n$ 个朋友要来可莉家玩，可莉想给他们分苹果。可莉非常大气，他想把这 $m$ 个苹果全部分给 $n$ 个朋友，但是又要保证每个朋友都至少分到一个苹果，请帮可莉算出有多少种分苹果的方案数。

本题有多组输入数据。

输入格式

第一行输入一个正整数 $T$ 。

接下来 $T$ 行，每行输入两个正整数 $m, n$ 。

输出格式

每行输出有多少种分苹果的方案数，共 $T$ 行。

输入样例

1
4 3

输出样例

3

说明

在样例中，分苹果的方案如下：

方案一：1 1 2
方案二：1 2 1
方案三：2 1 1

所以可莉分苹果的方案共有三种。

评测数据规模

对于所有评测数据，$1 \le T \le 10$ ， $1 \le n \le m \le 10$ 。