题目描述

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

注意交换顺序视为不同的方法，例如 $2025 = 1000 + 1025$ 和 $2025 = 1025 + 1000$ 就视为不同的方法。

输入描述

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

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

输出描述

对每个输入输出一个整数表示答案。由于答案可能会很大，请输出答案除以 $10^9+7$ 的结果。

2
40 5
1988 2

82251
1987

评测用例规模与约定：

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