//java15

import java.io.*;

class Result { public static long flippingBits(long n) { return n ^ 0xFFFFFFFFL; // Flip 32 bits } }

public class Solution { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

    int q = Integer.parseInt(bufferedReader.readLine().trim());

    for (int i = 0; i < q; i++) {
        long n = Long.parseLong(bufferedReader.readLine().trim());
        long result = Result.flippingBits(n);
        bufferedWriter.write(String.valueOf(result));
        bufferedWriter.newLine();
    }

    bufferedReader.close();
    bufferedWriter.close();
}

}