#include <stdio.h>
#include <math.h>

int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i = 0; i < n; i++)
	{
		int a[32] = {0},k=0;
		long long num;
		scanf("%lld",&num);
		while(num)
		{
			a[k++] = num%2;
			num/=2;
		}
		num = 0;
		for(j = 0; j < 32; j++)
		{
			num+=a[j]*pow(2,31-j);
		}
		printf("%lld\n",num);
	}
	return 0;
}