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

namespace WeLoveBits
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());

            for (int i = 0; i < n; i++)
            {
                int p = int.Parse(Console.ReadLine());
                int mask = p;
                mask |= mask >> 1;
                mask |= mask >> 2;
                mask |= mask >> 4;
                mask |= mask >> 8;
                mask |= mask >> 16;
                int inverse = ~p & mask;

                int b = 0;
                while (p != 0)
                {
                    b = b << 1;
                    b = b | (p & 1);
                    p = p >> 1;
                }

                int result = (p ^ inverse) & b;
                Console.WriteLine(result);
            }
        }
    }
}