#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; 
	}
    
}