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

unsigned long pow_bin(int base, int mul);

int main() {
    int caseNumber;
    int i,j;
    unsigned long input;
    char bin[32];
    char bin_trans[32];
    unsigned long result;

    scanf("%d", &caseNumber);
    for (i=0;i<caseNumber;++i) {
        scanf("%u", &input);

        for(j=31;j>=0;j--) {
            if(input / pow_bin(2, j) == 1) {
                bin[31-j] = '1';
                input = input % pow_bin(2,j);
            }
            else {
                bin[31-j] = '0';
            }
        }

        for(j=31;j>=0;j--) {
            if(j>=24 && j<=31)
                bin_trans[j] = bin[j-24];
            else if(j>=16 && j<=23)
                bin_trans[j] = bin[j-8];
            else if(j>=8 && j<=15)
                bin_trans[j] = bin[j+8];
            else if(j>=0 && j<=7)
                bin_trans[j] = bin[j+24];
        }

        result = strtoul(bin_trans, NULL, 2);
        printf("%u\n", result);
    }

    return 0;
}

unsigned long pow_bin(int base, int mul) {
    unsigned long result = 1;
    unsigned long i;

    for(i=0;i<mul;++i) {
        result *= base;
    }

    return result;
}