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