#include <iostream>
#include <iomanip>
#include <cmath>
#include <vector>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,a,count=0;
		cin>>n>>a;
		int fact[5000]={1};
		for(int i=1;i<=n;i++)
		{
			for(int j=0;j<5000;j++)
					fact[j]*=i;
			for(int i=0;i<4999;i++)
				if(fact[i]>=10)
				{
					fact[i+1]+=fact[i]/10;
					fact[i]%=10;
				}			
		}
		int d;
		for(d=4999;fact[d]==0;d--);
		for(int i=d;i>=0;i--)
			cout<<fact[i];
		cout<<endl;
		for(int i=0;i<=d;i++)
			if(fact[i]==a)
				count++;
		cout<<count<<endl;
	}
}