2775

#pragma warning (disable: 4996)
#include <stdio.h>
#include <string.h>

int main() {
	int T, k, n;
	int arr[15][15] = { 0 };
	for (int i = 0; i < 15; i++) {
		arr[0][i] = i;
	}
	for (int i = 1; i < 15; i++) {
		for (int j = 1; j < 15; j++) {
			arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
		}
	}
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%d", &k);
		scanf("%d", &n);
		printf("%d\n", arr[k][n]);
	}

	return 0;
}