#include<bits/stdc++.h>

using namespace std;

int main()

{

   int n;cin>>n;

   for(int i=;i<=n;i++)

   {

       int d,num;

       cin>>d>>num;

       int k=;d--;

       while(d--)

       {

           if(num%==)k*=;

           else k=k*+;

            num=(num+)/;

       }

       printf("%d\n",k);

   }

    return ;

}