using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int numberOfTicketsBought = int.Parse(Console.ReadLine());
            string ticketCode = "";
            for (int i = 0; i < numberOfTicketsBought; i++)
            {
                string seatNumber = "";
                ticketCode = Console.ReadLine();
                if (ticketCode.Length == 4)
                {
                    if ((char)ticketCode[0] >= 65 && (char)ticketCode[0] <= 90)
                    {
                        seatNumber += $"{ticketCode[0]}{ticketCode[1]}{ticketCode[2]}";
                    }
                    else if (!((char)ticketCode[0] >= 65 && (char)ticketCode[0] <= 90))
                    {
                        seatNumber += $"{ticketCode[3]}{ticketCode[1]}{ticketCode[2]}";
                    }
                }
                else if (ticketCode.Length==5||ticketCode.Length==6)
                {
                    seatNumber += $"{ticketCode[0]}{(int)ticketCode[1]}";
                }
                Console.WriteLine($"Seat decoded: {seatNumber}");
            }
        }
    }
}