#include <iostream>
using namespace std;

long long lastCookie(long long N) {
    long long p = 1;
    while (p * 2 <= N) {
        p *= 2;
    }
    return 2 * (N - p) + 1;
}

int main() {
    freopen("biscuits.in", "r", stdin);
    freopen("biscuits.out", "w", stdout);

    int T;
    cin >> T;

    while (T--) {
        long long N;
        cin >> N;
        cout << lastCookie(N) << "\n";
    }

    //fin.close();
    //fout.close();
    return 0;
}