#include <iostream>
#include <math.h>
#include <vector>

using namespace std;

void system (int number, int n)
{
    vector <int> tab;

    while(number != 0)
        {
            tab.push_back(number % n);
            number = floor(number / n);
        }

    for(int i=tab.size(); i>=0; i--)
    {
        if((tab[i] < 10)&&(tab[i]!=0)) cout << tab[i];
        else
        {
            switch(tab[i])
            {
                case 10: cout << "A"; break;
                case 11: cout << "B"; break;
                case 12: cout << "C"; break;
                case 13: cout << "D"; break;
                case 14: cout << "E"; break;
                case 15: cout << "F"; break;
            }
        }
    }
}

int main()
{
    int iter, number;

    cin >> iter;
    for(int i=0; i<iter; i++)
    {
        cin >> number;

        system (number, 16); cout << " ";
        system (number, 11); cout << endl;
    }
return 0;
}