放苹果 (Java代码）

import java.util.Scanner;

public class Main {
static int nums;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0){
		int M=sc.nextInt();
		int N=sc.nextInt();
		nums=0;
		dfs(M,0,N);
		System.out.println(nums);
		}
	}
	static void dfs(int num,int index,int sy){
		if(num==0&&sy==0){ nums++; return;}
		if(num>0&& sy>0){
		for (int i = index; i <=num; i++) {
			dfs(num-i,i,sy-1);
		  }
		}
		else  return;
	}
}