WeAllLoveBits

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

namespace We_All_Love_Bits
{
    class WeAllLoveBits
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] arr = new int[n];
            for(int i = 0; i < n ; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
                int p = arr[i];
                int pInvertedBits = ~p;
                string p1Str = Convert.ToString(pInvertedBits, 2).TrimStart('1');
                int p1 = Convert.ToInt32(p1Str, 2);
                string pUnreversedBits = Convert.ToString(p, 2);
                char[] array = pUnreversedBits.ToCharArray();
                string pReversedBits = String.Empty;
                for(int k = array.Length - 1; k > -1; k--)
                {
                    pReversedBits += array[k];
                }
                int p2 = Convert.ToInt32(pReversedBits, 2);
                int pAlmost = p ^ p1;
                int pNew = pAlmost & p2;
                Console.WriteLine(pNew);
            }
        }
    }
}