#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int c[100000],cc[100000],cnt=1;
int main() {
	int n;
	cin>>n;
	while(n--) {
		memset(c,0,sizeof c);
		c[1]=1;
		cnt=1;
		int a,s;
		cin>>a>>s;
		for(int i=1; i<=a; i++) {
			memset(cc,0,sizeof cc);
			for(int j=1; j<=cnt; j++) {
				int ans=0,z=j;
				ans=c[j]*i;
				while(ans) {
					cc[z]+=ans%10;
					if(cc[z]>=10) {
						cc[z+1]+=cc[z]/10;
						cc[z]%=10;
					}
					ans/=10;
					z++;
				}
				while(cc[z]>=10){
					cc[z+1]+=cc[z]/10;
					cc[z]%=10;
					z++;
				}
			}
			while(cc[cnt+1]){
				cnt++;
			}
			for(int i=1;i<=cnt;i++) c[i]=cc[i];
		}
		while(c[cnt+1]) cnt++;
//		for(int i=cnt; i>=1; i--){
//			cout<<c[i];
//		}
		int t=0;
		for(int i=cnt; i>=1; i--){
			if(c[i]==s) t++;
		}
		cout<<t<<endl;
	}
	return 0;
}