WAWAWAWAWAWAWAWAWAWA

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        long long B[10005]={1},n,a=0,m,s;
        cin>>n>>m;
        for(int i=2;i<=n;i++){
            for(int j=0;j<500;j++)B[j]*=i;
            for(int j=0;j<500;j++)
                if(B[j]>9){
                    B[j+1]+=B[j]/10;
                    B[j]%=10;
                    if(B[j]==m)a++;
                }
        }
        cout<<a<<endl; 
    }

}