[b](M个相同苹果放入N个相同的盒子里)[/b]
//本题是很简单的递推。
//①最少的盘子放了一个,这样每个盘子至少一个,n个盘子先放上n个,剩下的m-n个可以随便放
//②最少的盘子没有放,这样剩下的n-1个盘子还是随便放m个
import java.util.Scanner;
public class Main1664 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
int i = 0;
int N, M;
StringBuffer sb = new StringBuffer();
while (i < num) {
M = in.nextInt();
N = in.nextInt();
sb.append(cal(M, N) + "\n");
i++;
}
System.out.print(sb);
}
private static int cal(int m, int n) {
if (m < 0)
return 0;
if (m == 0 || n == 1)
return 1;
return cal(m - n, n) + cal(m, n - 1);
}
}