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

using namespace std;

unsigned int convert(unsigned int pint);

int main(){
    int num;


    cin >> num;

    while (num--){
        unsigned int temp;
        cin >> temp;
        cout << convert(temp) << endl;
    }

    system("pause");
}

unsigned int convert(unsigned int pint){
    int temp1 = pint / (int)pow(2.0,24.0);
    int temp2 = (pint % (int)pow(2.0, 24.0)) / (int)pow(2.0, 16.0);
    int temp3 = (pint % (int)pow(2.0, 16.0)) / (int)pow(2.0, 8.0);
    int temp4 = pint % (int)pow(2.0,8.0);

    return temp1 + temp2*(int)pow(2.0, 8.0) + temp3*(int)pow(2.0, 16.0) + temp4*(int)pow(2.0, 24.0);
}