#include <iostream>
using namespace std;
int main() {
	long q, x, res, two; 
	cin >> q;
	for(long i = 0; i < q; ++ i){
		cin >> x;
		res = 0;
		two = 1; // two = 2^0
		while(x > 0){
			if(x % 2 == 0) // проверяем равен ли бит нулю
				res += two;
			x >>= 1;	// двигаемся к следующему биту
			two <<= 1; // увеличиваем степень двойки
		}
		cout << res << endl;
	}
	return 0;
}