We All Love Bits

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace We_All_Love_Bits
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] array = new int[n];
            int invertedNumber = 0;
            int reverseNumber = 0;
            int mask = 0;
            for (int i = 0; i < array.Length; i++)
            {
                array[i]=int.Parse(Console.ReadLine());
            }

            for (int i = 0; i < array.Length; i++)
            {
                mask = array[i];
                mask |= mask >> 1;
                mask |= mask >> 2;
                mask |= mask >> 4;
                mask |= mask >> 8;
                mask |= mask >> 16;
                invertedNumber = mask & (~(array[i]));

                char[] numToString = Convert.ToString(array[i], 2).ToCharArray();
                Array.Reverse(numToString);
                StringBuilder str = new StringBuilder();
                for (int j = 0; j < numToString.Length; j++)
                 {
                    str.Append(numToString[j]);
                 }
                int reversedNumber = Convert.ToInt32(str.ToString(),2);



                int newNumber = (array[i] ^ invertedNumber) & reversedNumber;
                Console.WriteLine((int)newNumber);
            }
        }
    }
}