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

/*P1591 阶乘数码*/
int a[100000];
int main() {
	int t, n, m;
	long long sum;
	cin >> t;
	int len = 1, flag = 0;//flag进位,len长度
	while (t--) {
		for (int i = 1; i <= 1001; i++) {
			a[i] = 0;
		}
		a[1] = 1;
		cin >> n >> m;
		for (int i = 2; i <= n; i++) {
			flag = 0;
			for (int j = 1; j <= len; j++) {//高精度*单精度
				a[j] = a[j] * i + flag; //高精度* 单精度 + 进位
				flag = a[j] / 10;
				a[j] %= 10;
			}
			while (flag > 0) {
				a[++len] = flag % 10;
				flag /= 10;
			}
		}

		sum = 0;
		for (int i = len; i > 0; i--) {
			if (a[i] == m) 
				sum++;
		}
		cout << sum << endl;
	}
	return 0;
}