#include<iostream>
#include<string>
using namespace std;
int n, num, a;
int arr[10000000];
int number;
int main(void) {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> num >> a;
		arr[10000000] = { 0 };
		arr[0] = { 1 };
		for (int i = 1; i <= num; i++) {
			for (int j = 0; j < 100;j++) {
				arr[j] *= i;
			}
			for (int j = 0; j < 100; j++) {
				if (arr[j] > 9) {
					arr[j + 1] += arr[j] / 10;
					arr[j] %= 10;
				}
			}
		}
		//删除前导0
		int k = 0;
		for (k = 100; k >= 0 && arr[k] == 0; k--) {
			;
		}
		int cnt = 0;
		for (int i = 0; i < k; i++) {
			if (arr[i] == a) {
				cnt++;
			}
		}
		cout << cnt<<endl;
	}
	return 0;
}