#include<bits/stdc++.h>
using namespace std;
int flag=0;





string trans(int b,int n)
{
map<int,char>u;
u[10]='A';
u[11]='B';
u[12]='C';
u[13]='D';
u[14]='E';
u[15]='F';
    string s="";
    while(n!=0)
    {   int c=n%b;
        stringstream ss; ss<<c;
        if(flag==1&&c==10||c==11||c==12||c==13||c==14||c==15){s=u[c]+s;}
        else {s=ss.str()+s;}
        n=n/b;
    }

    return s;


}
int main()
{

int t;
cin>>t; int b,n; string temp;
for(int i=1;i<=t;i++)
{
   cin>>b>>n;
   if(n>0)
   {temp=trans(b,n);}
   if(b==16){flag=1;}
if(n>0)
{cout<<"Case "<<i<<": "<<temp<<endl;}


   flag=0;
}


}