using System;

namespace _05.Seats
{
    class Seats
    {
        static void Main(string[] args)
        {
            int ticketsCount = int.Parse(Console.ReadLine());

            for (int ticket = 0; ticket < ticketsCount; ticket++)
            {
                string ticketNumber = Console.ReadLine();
                int ticketNumberLen = ticketNumber.Length;

                string seat = "";
                if (ticketNumberLen == 4)
                {
                    char firstChar = ticketNumber[0];
                    if (firstChar >= 'A' && firstChar <= 'Z')
                    {
                        seat = seat + firstChar;
                    }
                    else
                    {
                        seat = seat + ticketNumber[3];
                    }
                    seat = seat + ticketNumber[1];
                    seat = seat + ticketNumber[2];
                }
                else if (ticketNumberLen == 6 || ticketNumberLen == 5)
                {
                    seat = seat + ticketNumber[0];
                    seat = seat + (int)ticketNumber[1];
                }

                Console.WriteLine($"Seat decoded: {seat}");
            }
        }
    }
}