Maddy 碰到了一台机器，在机器面前她需要报出一长串数，这样她才可以获得水晶之心！ 机器首先告诉了 Maddy 一个整数 ，具体而言，这串数的要求如下：
请帮助 Maddy 求出一串这样的数，或告诉 Maddy 答案并不存在。
第一行输入一个整数 ()，表示测试数据的数量。 每组测试数据的唯一一行输入一个整数 ()，表示机器告诉 Maddy 的数。 保证所有测试数据输入的 。
对于每组测试数据中若存在这样的一串数则输出一行 个整数，表示一串满足机器要求的数，若不存在则输出一行一个整数 。 如果有多个合法的答案则你可以输出其中任意一个。
4 2 3 4 5
9 15 4 5 6 9 10 12 15 8 9 10 11 12
对于第 1 个样例，，，因此有 ，且容易发现 。 对于第 2 个样例，
对于两个整数 和 ， 表示按位取异或，即结果的二进制表示的一位为 1 当且仅当原数的二进制表示在该位上有且仅有一个 1。 对于两个整数 和 ， 表示按位取与，即结果的二进制表示的一位为 1 当且仅当原数的二进制表示在该位皆为 1。
