题目描述

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

注意交换顺序视为同一种方法，例如 $2023 = 1000 + 1023$ 和 $2023 = 1023 + 1000$ 就视为同一种方法。

输入描述

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

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

输出描述

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

2
40 5
1988 2

1115
994

评测用例规模与约定：

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