#include<bits/stdc++.h>
using namespace std;
#define int long long

int n,x,var;
signed main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x>>var; //3
		int cnt = 2;
		int a[100005]={1};
		for(int j=x;j>0;j--){ //j = 3
			int jin = 0;
			for(int k=0;k<cnt;k++){
				a[k]=jin+a[k]*j;
				jin = a[k]/10;
				a[k]%=10;
			}
			cnt++;	
		}
		while(a[cnt]==0&&cnt!=1) cnt--;
		int ans = 0;
		for(int j = cnt;j>=0;j--){
			if(a[j]==var) ans++;
		}
		cout<<ans<<endl;
	}
	
	return 0;
}