using System;

class Solution {

    // Complete the flippingBits function below.

    static long flippingBits(long n) {

        return (long)Math.Pow(2, 32)-1 - n;

    }

    static void Main(string[] args) {        

        int q = Convert.ToInt32(Console.ReadLine());

        for (int qItr = 0; qItr < q; qItr++) {

            long n = Convert.ToInt64(Console.ReadLine());

            long result = flippingBits(n);

            Console.WriteLine(result);

        }

    }

}