poj1664

//============================================================================
// Name        : 1664.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <stdio.h>
#include <cstring>
using namespace std;

#define M 10
#define N 10

//苹果的个数， 盘子的个数，盘子里的最大的苹果个数
int f[M + 1][N + 1][M + 1];

int main() {
	for (int j = 0; j <= N; j++) {
		f[0][j][0] = 1;
	}
	for (int i = 1; i <= M; i++) {
		for (int j = 1; j <= N; j++) {
			for (int k = 1; k <= i; k++) {
				if (k >= i - k)
					f[i][j][k] = f[i][j][k - 1] + f[i - k][j - 1][i - k];
				else
					f[i][j][k] = f[i][j][k - 1] + f[i - k][j - 1][k];
			}
		}
	}
//	for (int i = 0; i <= M; i++) {
//		for (int j = 0; j <= N; j++) {
//			for (int k = 0; k <= i; k++) {
//				printf("i=%d\tj=%d\tk=%d\tf=%d\n", i, j, k, f[i][j][k]);
//			}
//		}
//	}

	int t;
	scanf("%d", &t);
	while (t--) {
		int m, n;
		scanf("%d %d", &m, &n);
		printf("%d\n", f[m][n][m]);
	}
	return 0;
}