#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll t,n,a,ans[1000005],now;
void f(){
	for (int i=1;i<=ans[0];i++){
		if (ans[i]>=10){
			if (!ans[i+1]){
				ans[0]++;
			}
			ans[i+1]+=ans[i]/10;
			ans[i]%=10;
		}
	}
}
int main(){
    cin >> t;
    while(t--){
    	cin >> n >> a;
    	now=0;
    	memset(ans,0,sizeof(ans));
    	ans[0]=1;
    	ans[1]=1;
    	for (int i=2;i<=n;i++){
    		for (int j=1;j<=ans[0];j++){
    			ans[j]*=i;
			}
		}
		f();
		for (int k=1;k<=ans[0];k++){
			if (ans[k]==a){
				now++;
			}
		}
		cout << now << endl;
	}
}