#include <iostream>
#include <string>

using namespace std;

int main()
{
    int iTestCase = 0;

    cin >> iTestCase;

    while (iTestCase--)
    {
        string sInput;
        cin >> sInput;

        int iSize = sInput.length();

        for (int iIndex = 0; iIndex < iSize; iIndex++)
        {
            char x = 0;
            if (sInput[iIndex] == '%')  
            {
                if(sInput[iIndex + 1])
                x += 16 * (sInput[iIndex + 1]-48);
                switch (sInput[iIndex + 2])
                {
                    case 'a': case 'A': x += 11; break;
                    case 'b': case 'B': x += 12; break;
                    case 'c': case 'C': x += 13; break;
                    case 'd': case 'D': x += 14; break;
                    case 'e': case 'E': x += 15; break;
                    case 'f': case 'F': x += 16; break;
                    default: x+= (sInput[iIndex + 2] - 48); break;
                }

                sInput[iIndex] = x;
                sInput.erase(iIndex + 1, 2);
                iSize -= 2;
            }
        }
        cout << sInput << endl;
    }
    return 0;
}