#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,weishu[1000]= {1},shuz,temp,mod,sum=0,jishu=100,weishu2[1000][20],x=0,y=0,jishu2,i55;
    cin>>t;
    int a[2][t];
    for(int i=0; i<t; i++)
    {
        for(int j=0; j<2; j++)
        {
            cin>>a[j][i];
        }
    }
    for(int i=0; i<t; i++)
    {   i55=i;
        shuz=a[0][i55];
       //  shuz=5;
        for(int j=1; j<=shuz; j++)
        {
            for(int j2=1; j2<=100; j2++)
            {
                temp=weishu[j2]*j+mod;
                mod=temp/10;
                weishu[j2]=temp%10;
            }
        }
      //  cout<<shuz<<" ";
//         for(int i2=100; i2>=1; i2--)
//        {
//            cout<<weishu[i2]<<" ";}
        for(int i2=100; i2>=1; i2--)
        {
            if(weishu[i2]==0)
            {
                jishu=jishu-1;
            }
            else
            {
                break;
            }
        }
       //cout<<jishu<<" ";
        jishu2=jishu;
        for(int i5=jishu2; i5>=1; i5--)
        {
            weishu2[i5][x]=weishu[i5];
        }
        x++;
         for(int j3=jishu2; j3>=1; j3--)
        {
            if(weishu2[j3][y]==a[1][i55])
            {
                sum=sum+1;
            }
        }
        cout<<sum<<endl;
//cout<<jishu<<endl;
//        for(int j3=jishu; j3>=1; j3--)
//        {
//            if(weishu[j3]==a[1][i])
//            {
//                sum=sum+1;
//            }
//        }
//        cout<<a[1][i]<<endl;
//        cout<<sum<<endl;
//        sum=0;
//cout<<endl;

//        cout<<jishu<<" ";
        jishu=100;
        for(int j55=2; j55<=100; j55++)
        {
            weishu[j55]=0;
        }
        weishu[1]=1;

//      cout<<jishu2<<" ";
        sum=0;
        y++;
    }
    }
//    for(int i=0; i<t; i++)
//    {
//        for(int j3=jishu2; j3>=1; j3--)
//        {
//            if(weishu2[j3][y]==a[1][i])
//            {
//                sum=sum+1;
//            }
//        }
//        cout<<sum<<endl;
//        sum=0;
//        y++;
//    }
//    for(int i6=4; i6>=1; i6--)
//    {
//        cout<<weishu2[i6][1];
//    }
//    for(int i=0; i<t; i++)
//    {
//        cout<<a[1][i]<<" ";
//    }
//}