递归算法入门题，不过如果数字再大一点可能要考虑记忆化搜索了。

/**************************************************
**文件名：百炼-1664
**Copyright (c) 2015-2025 OrdinaryCrazy
**创建人：OrdinaryCrazy
**日期：20170806
**描述：百炼-1664参考答案
**版本：1.0
***************************************************/
#include <stdio.h>
/**************************************************
对于将m个苹果放入n个盘子
1，如果n>m那么必然有至少n-m个盘子是空的，分法数等于将m个苹果放入m个盘子时的情况
2，对于n<=m的情况，有两种分发：有盘子空着，没有盘子空着
f(m,n)=f(m-n,n)+f(m,n-1)
***************************************************/
/**************************************************
**函数名：slove
**输入：m-苹果数，n-盘子数
**输出：对应情况的分法数
**功能：计算对应情况的分法数
**作者：OrdinaryCrazy
**日期：20170806
**版本：1.0
***************************************************/
int solve(int m,int n)
{
    if(m == 0 || n == 1)
        return 1;
    if(n > m)
        return solve(m,m);
    return solve(m - n,n) + solve(m,n - 1);
}
int main()
{
    int t,m,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",solve(m,n));
    }
    return 0;
}