[openjudge666]放苹果

题目←

一道入门级的搜索题，但条件的限制也需要动脑子
所以这道题被安利是因为神奇的题号？

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans;
void dfs(int k,int sy,int pre)
{
    if(k == 1)
    {
        ans ++;
        return;
    }
    if(!sy)return;
    for(int i = pre;i <= sy/k;i ++)
    {
        dfs(k - 1,sy - i,i);
    }
}
int T;
int main()
{
    scanf("%d",&T);
    while(T --)
    {
        scanf("%d%d",&n,&m);
        ans = 0;
        dfs(m,n,0);
        printf("%d\n",ans);
    }
    return 0;
}