#include <stdio.h>
#include <memory.h>
#include <stdlib.h>
#include <string.h>

#define MAX 11
int main() {
    int testCase = 0;
    char inputStr[MAX];
    char outStr[MAX];
    char* p;
    int input;
    int cnt = 2;
    long long res = 0;
    int outResCnt = 0;
    int validSize = 0;
    int inputSize = 0;
    char* temp;
    scanf("%d", &testCase);
    for (int i = 0; i < testCase; i++) {
        scanf("%d", &input);
        sprintf(inputStr, "0x%x", input);
        inputSize = strlen(inputStr);
        validSize = (MAX-1) - inputSize;

        if (validSize != 0) {
            temp = (char*)malloc(sizeof(char)*inputSize - 1);
            strcpy(temp, &inputStr[2]);
            strcpy(&inputStr[validSize + 2], temp);
            free(temp);
        }
        memset(inputStr, '0', validSize + 2);
        p = &inputStr[8];
        while (cnt < 10)
        {
            outStr[cnt++] = *p;
            outStr[cnt++] = *(p + 1);
            p = p - 2;
        }
        outStr[0] = '0';
        outStr[1] = 'x';
        outStr[10] = '\0';
        res = (long long)strtol(outStr, NULL, 16);
        printf("%lld\n", res);
        memset(inputStr, 0, 11);
        memset(outStr, 0, 11); 
        cnt = 2;
        p = NULL;
    }
}