#include <bits/stdc++.h>

using namespace std;

int number, totalNumbers, index, finalNumber;

vector <int> solutions;

int main(){
    cin >> totalNumbers;
    for ( ;totalNumbers; totalNumbers-- ){
        cin >> number;
        for ( index = 1; index <= number; index <<= 1 );
        index >>= 1;
        finalNumber = index + (index >> 1);
        solutions.push_back(finalNumber);
    }
    for ( auto it: solutions )
        cout << it << " ";
   return 0;
}