放苹果题解

#include <bits/stdc++.h>
using namespace std;
int t;
int dfs(int m,int n){
	if(n == 1) return 1;
	else if(m < 0) return 0;
	else if(m == 0) return 1;
	else if(m == 1) return 1;
	return dfs(m - n,n) + dfs(m,n - 1);
}
int main(){
	cin >> t;
	while(t --){
        int m,n;
		cin >> m >> n;
		cout << dfs(m,n) << endl;
	}
	return 0;
}