We_All_Love_Bits_Fixed

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

namespace WeAllLoveBits
{
    class Program
    {
        static void Main(string[] args)
        {
            checked
            {


                int n = int.Parse(Console.ReadLine());

                long[] nums = new long[n];

                for (int i = 0; i < n; i++)
                {
                    string invertedP = "";
                    string reversedP = "";
                    string stringNum = "";
                    int number = 0;

                    number = int.Parse(Console.ReadLine());
                    stringNum = Convert.ToString(number, 2);
                    char[] numToChat = stringNum.ToCharArray();

                    for (int j = 0; j < numToChat.Length; j++)
                    {
                        if (numToChat[j] == '1')
                        {
                            invertedP += '0';
                        }
                        else
                        {
                            invertedP += '1';
                        }
                    }
                    //invertedP = invertedP.TrimStart('0');

                    for (int j = numToChat.Length - 1; j >= 0; j--)
                    {
                        reversedP += numToChat[j];
                    }
                    long invP = Convert.ToInt64(invertedP, 2);
                    long revP = Convert.ToInt64(reversedP, 2);
                    long P = Convert.ToInt64(stringNum, 2);

                    long Pnew = (P ^ invP) & revP;
                    nums[i] = Pnew;
                }
                for (int i = 0; i < n; i++)
                {
                    Console.WriteLine(nums[i]);
                }
            }
        }
    }
}