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

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWxvbmcgcSwgeCwgcmVzLCB0d287IAoJY2luID4+IHE7Cglmb3IobG9uZyBpID0gMDsgaSA8IHE7ICsrIGkpewoJCWNpbiA+PiB4OwoJCXJlcyA9IDA7CgkJdHdvID0gMTsgLy8gdHdvID0gMl4wCgkJd2hpbGUoeCA+IDApewoJCQlpZih4ICUgMiA9PSAwKSAvLyDQv9GA0L7QstC10YDRj9C10Lwg0YDQsNCy0LXQvSDQu9C4INCx0LjRgiDQvdGD0LvRjgoJCQkJcmVzICs9IHR3bzsKCQkJeCA+Pj0gMTsJLy8g0LTQstC40LPQsNC10LzRgdGPINC6INGB0LvQtdC00YPRjtGJ0LXQvNGDINCx0LjRgtGDCgkJCXR3byA8PD0gMTsgLy8g0YPQstC10LvQuNGH0LjQstCw0LXQvCDRgdGC0LXQv9C10L3RjCDQtNCy0L7QudC60LgKCQl9CgkJY291dCA8PCByZXMgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9

NQoxCjcKNDI5NDk2NzI5NQo0Mgo0NTE=

5
1
7
4294967295
42
451