#include "iostream"

using namespace std;

int K, M, N;

// t这次放几个苹果，n用了几个盘子，m用了多少个苹果
void dfs(int x, int n, int m) {
    if (n == N && m >= M) {
        K++;
        return;
    }
    for (int i = x; i <= M; i++) {
        if (m + i <= M) {
            dfs(i, n + 1, m + i);
        }
    }
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        cin >> M >> N;
        K = 0;
        dfs(1, 0, 0);
        cout << K << endl;
    }
    return 0;
}