听取wa声一片T-T~~~

#include<bits/stdc++.h>
using namespace std;
long long t,n,m,l,sum,a[5000];
int main(){
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n>>m;
        sum=0;
        a[1]=1;
        l=1;
        for(int j=2;j<=5000;j++) a[j]=0;
        for(int j=2;j<=n;j++){
            for(int y=1;y<=l;y++){
                a[y]=a[y]*j;
                if(a[y]>=10){
                    a[y+1]+=a[y]/10;
                    a[y]%=10;
                }
            }
            if(a[l+1]) l++;
        }
        for(int j=1;j<=l;j++){
            if(a[j]==m) sum++;
        }
        if(i==t) cout<<sum;
        else cout<<sum<<endl;
    }
    return 0;
}