#include 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; }