题目描述

将 $3$ 分解成两个正整数的和, 有两种分解方法, 分别是 $3=1+2$ 和 $3=2+1$。注意顺序不同算不同的方法。

将 $5$ 分解成三个正整数的和, 有 $6$ 种分解方法, 它们是 $1+1+3=1+2+2=1+3+1=2+1+2=2+2+1=3+1+1$。

将 $N$ 拆分成 $M$ 个正整数之和，总共有多少种拆分方法？

注意交换顺序视为不同方法，例如 $2021=1000+1021$ 和 $2021=1021+1000$ 就视为两种方法。

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $2$ 个整数 $N,M$。

输出描述

对每个输入输出一个整数表示答案。

由于结果可能很大，请输出结果除以 $10^9+7$ 的余数。

2
6 3
1988 2

10
1987

$6=4+1+1=3+2+1=3+1+2=2+3+1=2+2+2=2+1+3=1+4+1=1+3+2=1+2+3=1+1+4$

评测用例规模与约定：

对于 30% 评测用例，$1≤N≤200，1≤M≤3$。

对于所有评测用例，$1≤T≤10，1≤N≤2500，1≤M≤10$。