#include<bits/stdc++.h>
using namespace std;
int t;
int n,a;
int ls=1;
int s[10001];
int times(int s[]){
	int ans=0;
	for(int i=1 ; i<=ls ; i++){
		if(s[i] == a) ans++;
	}
	return ans;
}
int main(){
	cin >> t;
	for(int i=2 ; i<=10001 ; i++) s[i] = 0;
	s[1] = 1;
	while(t--){
		cin >> n >> a;		
		for(int i=2 ; i<=n ; i++){
			for(int j=1 ; j<=ls ; j++){
				s[j] *= i;
			}
			for(int j=1 ; j<=ls ; j++){
				s[j+1] += s[j]/10;
				s[j] %= 10;
				if(j == ls) ls++;
			}
		}
		for(int i=ls ; i>=1 ; i--){
			cout << s[i];
		}cout << endl;
//		cout << times(s) << endl;
	}
	return 0;
}