@ root

#include<bits/stdc++.h>
using namespace std;
int n,a[1010],q,ans;
int l=1;
void f(int x){
	int y=0;	
	for(int i=1;i<=l;i++)
	{
		a[i]=a[i]*x+y;
		y=a[i]/10;
		a[i]%=10;
	}
	
	while(y)
	{
		a[++l]=y%10;
		y/=10;
	}
	
	
}
int main(){
	int t;
	cin>>t;
	while(t--)
	{
		
		l=1;
		ans=0;
		a[1]=1;
		cin>>n>>q;
		for(int i=1;i<=n;i++)	f(i);
		for(int i=1;i<=l;i++)	ans+=(a[i]==q);
		cout<<ans<<endl;
	
	}
    return 0;
}