static void Main()
        {
            int lineNum = int.Parse(Console.ReadLine());
            int[] output = new int[lineNum];

            for (int count = 0; count < lineNum; count++)
            {
                int currentNum = int.Parse(Console.ReadLine());
                string binaryNum = Convert.ToString(currentNum, 2);
                int result = 0;
                int pow = 1;
                for (int i = 0; i < binaryNum.Length; i++)
                {
                    result += int.Parse(binaryNum[i].ToString())*pow;
                    pow *= 2;
                }
                output[count] = result;  
            }

            foreach (int item in output)
            {
                Console.WriteLine(item);
            }
        }