#include <stdio.h>
 
long long int mem[31][31];
long long int Combination(int n, int k){
	if (n == k) return 1;
	if (k == 1) return n;
	long long int& ret = mem[n][k];
	if(ret != -1) return ret;
	return ret = Combination(n-1, k-1) + Combination(n-1, k);
}
 
void reset(){
 
	for(int i = 0; i < 31; i++){
 
		for(int j = 0; j < 31; j++){
			mem[i][j] = -1;
		}	
	}
}
int main() {
	int n, m, T;
	long long int ans;
	scanf("%d", &T);
	while(T--){
		reset();
		scanf("%d%d", &n, &m);
 
		ans = Combination(m,n);
 
		printf("%lld\n", ans);
 
	}	
 
 
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+Cgpsb25nIGxvbmcgaW50IG1lbVszMV1bMzFdOwpsb25nIGxvbmcgaW50IENvbWJpbmF0aW9uKGludCBuLCBpbnQgayl7CglpZiAobiA9PSBrKSByZXR1cm4gMTsKCWlmIChrID09IDEpIHJldHVybiBuOwoJbG9uZyBsb25nIGludCYgcmV0ID0gbWVtW25dW2tdOwoJaWYocmV0ICE9IC0xKSByZXR1cm4gcmV0OwoJcmV0dXJuIHJldCA9IENvbWJpbmF0aW9uKG4tMSwgay0xKSArIENvbWJpbmF0aW9uKG4tMSwgayk7Cn0KCnZvaWQgcmVzZXQoKXsKCQoJZm9yKGludCBpID0gMDsgaSA8IDMxOyBpKyspewoJCQkKCQlmb3IoaW50IGogPSAwOyBqIDwgMzE7IGorKyl7CgkJCW1lbVtpXVtqXSA9IC0xOwoJCX0JCgl9Cn0KaW50IG1haW4oKSB7CglpbnQgbiwgbSwgVDsKCWxvbmcgbG9uZyBpbnQgYW5zOwoJc2NhbmYoIiVkIiwgJlQpOwoJd2hpbGUoVC0tKXsKCQlyZXNldCgpOwoJCXNjYW5mKCIlZCVkIiwgJm4sICZtKTsKCQkKCQlhbnMgPSBDb21iaW5hdGlvbihtLG4pOwoJCQoJCXByaW50ZigiJWxsZFxuIiwgYW5zKTsKCgl9CQoJCgkKCXJldHVybiAwOwp9

MwoyIDIKMSA1CjEzIDI5

3
2 2
1 5
13 29