using System;

public class Program

{

    public static void Main()

    {

        int n=0;

        string linea,y,x;

        n=int.Parse(Console.ReadLine());

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

        {

            linea=Console.ReadLine();

            string[] inputs = linea.Split(' ');

            x=(inputs[0]);

            y=inputs[1];

            if(y=="bin")

            {

                string numero=x.ToString();

                int valor1=Convert.ToInt32(numero,2);

                string valor2=Convert.ToString(valor1,16);

                /*string numero=x.ToString();

                tamaño=numero.Length-1;

                foreach(char j in numero)

                {

                    int valor= Convert.ToInt32(j.ToString());

                    res1= res1+((Math.Pow(2,tamaño))*valor);

                    tamaño--;

                }*/

                Console.WriteLine("Case {0}:",i+1);

                Console.WriteLine(valor1 +" dec");

                Console.WriteLine(valor2 + " hex");

            }

            else if(y=="dec")

            {

                int valor=int.Parse(x);

                string numero1=Convert.ToString(valor,16);

                string numero2=Convert.ToString(valor,2);

                Console.WriteLine("Case {0}:",i+1);

                Console.WriteLine(numero1 +" hex"); 

                Console.WriteLine(numero2 +" bin"); 

            }

            else if(y=="hex")

            {

                int numero1= Convert.ToInt32(x,16);

                string numero2=Convert.ToString(numero1,2);

                Console.WriteLine("Case {0}:",i+1);

                Console.WriteLine(numero1 +" dec"); 

                Console.WriteLine(numero2 +" bin");                 

            }

            Console.WriteLine();

        }

    }

}