#include<bits/stdc++.h>
using namespace std;
int t,n,a,l;
int ans;
int s[10001];
void jin()
{
for(int i=1;i<=l;i++)
{
if(s[i]>9)
{
s[i+1]+=s[i]/10;
s[i]%=10;
}
while(s[l+1])
{
l++;
if(s[l]>9)
{
s[l+1]+=s[l]/10;
s[l]%=10;
}
}
}
}
void cheng(int x)
{
for(int i=1;i<=l;i++)
s[i]*=x;
jin();
}
int main()
{
cin>>t;
for(int i=1;i<=t;i++)
{
ans=0;
for(int j=1;j<=l;j++)s[i]=0;
s[1]=1;
l=1;
cin>>n>>a;
for(int j=1;j<=n;j++)
cheng(j);
for(int j=1;j<=l;j++)
if(s[j]==a)ans++;
cout<<ans<<endl;
}
return 0;
}