芒课第2160题

#include<iostream>
using namespace std;
int f(int m, int n) {
    if (m == 0 || n == 1)
        return 1;
    if (m < n)
        return f(m, m);
    else
        return f(m, n - 1) + f(m - n, n);
}

int main()
{ 
    int t;
    cin >> t;
    int** a = new int*[t];
    for (int i = 0;i < t;i++) a[i] = new int[2];
    for (int i = 0;i < t;i++)
        for (int j = 0;j < 2;j++) {
            cin >> a[i][j];
        }
    for (int i = 0;i < t;i++)
        cout << f(a[i][0], a[i][1]);
}