using System;

class Love
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        int[] numbers = new int[n];
        int[] result = new int[n];

        for (int i = 0; i < n; i++)
        {
            numbers[i] = int.Parse(Console.ReadLine());

            result[i] = 0;
            while (numbers[i] > 0)
            {
                result[i] <<= 1;
                if ((numbers[i] & 1) != 0)
                    result[i] |= 1;
                numbers[i] >>= 1;
            }
        }

        for (int i = 0; i < n; i++)
        {
            Console.WriteLine(result[i]);
        }
    }
}