#include <iostream>
#include <cstring>

using namespace std;

int dp[40][40];

int main(int argc, const char *argv[]) {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int T, N, M;
    cin >> T;

    for (int i = 0; i < T; i++) {
        cin >> N >> M;

        memset(dp, 0, sizeof(dp));

        for (int m = 1; m <= M; m++) {
            dp[1][m] = m;
        }

        for (int n = 2; n <= N; n++) {
            for (int m = 1; m <= M; m++) {
                for (int k = n - 1; k < m; k++) {
                    dp[n][m] += dp[n - 1][k];
                }
            }
        }

        cout << dp[N][M] << endl;
    }

    return 0;
}