#include <bits/stdc++.h>
using namespace std;

int main () {

 long long  int q,n,l,i;
cin >> q;
for (i=1;i<=q;i++) {
    cin >> n;
    l = (2*(n-pow(2,floor(log2(n)))))+1;
    cout<<l<<endl;

}
}