rt

#include<bits/stdc++.h>
using namespace std;
int n, m, a[100] = {0}, ans;
bool is() {
	for (int i = 1; i < m; i++) {
		if (a[i] < a[i - 1])return false;
	}
	return true;
}
void dfs(int cen, int cnt) {
	if (!is() || cen >= m)return;
	if (cnt == n) {
		ans++;
		return;
	}
	dfs(cen + 1, cnt);
	a[cen] += 1;
	dfs(cen + 1, cnt + 1);
	dfs(cen, cnt + 1);
	a[cen] -= 1;
}
int main() {
	int t;
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> n >> m;
		dfs(0, 0);
//		if (m >= n)
		cout << ans << endl;
//		else cout << ans / 4 << endl;
		memset(a, 0, sizeof(a));
		ans = 0;
	}
	return 0;
}