#include <bits/stdc++.h>
using namespace std;
int n;
int a[1001],b[1001];
int f(int a){
    int sum = 1;
    for(int i = 1;i <= a;i++){
        sum *= i;
    }
    return sum;
}
int main(){
    cin >> n;
    for(int i = 0;i < n;i++){
        cin >> a[i] >> b[i];
    }
    for(int i = 0;i < n;i++){
        int cnt = 0;
        int m = f(a[i]);
        while(m){
            if(m % 10 == b[i]){
            	cnt++;
			}
            m /= 10;
        }
        cout << cnt << endl;
    }
    return 0;
}