#include<bits/stdc++.h>
#define int long long
using namespace std;

int n, k;
int f[10][10000];

int dfs(int len,int s) {
	if(s>k) return 0;
	if(len==0) return 1;
	if(f[len][s]!=-1) return f[len][s];
	int p=0;
	for(int i=0;i<=9;i++){
		p+=dfs(len-1,s+i);
	}
	return f[len][s]=p;
}


signed main() {
	int T;
	cin>>T;
	while(T--) {
		cin>>n>>k;
		memset(f,-1,sizeof(f));
		cout<<dfs(n,0)-1<<'\n';
	}
	
	return 0;
}

真的调不出来了，搜索怎么这么难。大佬们帮帮