//
// Created by liuhuan on 18-10-29.
//
#include <bits/stdc++.h>

using namespace std;

int f(int n, int m) {

    if (m == 1)return 1;

    if (n == 1 || n == 0) return 1;
    if (n < m)return f(n, n);
    return f(n, m - 1) + f(n - m, m);
}

int main() {
    //fopen("stdin.in","r");
    //fopen("stdout.out","w");
    int T;
    cin >> T;
    while (T--) {
        int m, n;
        cin >> m >> n;
        cout << f(m, n) << endl;
    }
}