#include <bits/stdc++.h>

#define pb push_back
#define f first
#define s second
#define pii pair<int, int>
#define mp make_pair
 
using namespace std;
 
const string name = "A",
             in_file = name + ".in",
             out_file = name + ".out";
 

long long lsb(long long x) {
	return x & (-x);
}

long long no_of_bits(long long x) {
	long long vaca = 1;
	int count = 0;
	while (vaca <= x) {
		vaca *= 2;
		count++;
	}
	return count;
}

int count_ones(long long nr) {
	int count = 0;
	while(nr) {
		nr -= lsb(nr);
		count++;
	}
	return count;
}

long long solve(long long nr) {
	int no_of_ones = count_ones(nr);
	int remaining = no_of_bits(nr) - no_of_ones;
	long long result = (1LL << no_of_ones) - 1;
	long long vaca = 1;
	for (int i = 1; i <= remaining; i++) {
		vaca *= 2;
	}

	return result * vaca;
}

int main() {
	int n;
	cin >> n;
	long long nr;
	for (; n; n--) {
		cin >> nr;
		cout << solve(nr) << ' ';
	}
	return 0;
}