小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。
(表示按位异或运算)
第一行是一个正整数，表示查询次数。接着有T行，每行有一个正整数，表示小Y的查询。
第一行是一个正整数，表示查询次数。
接着有T行，每行有一个正整数，表示小Y的查询。
对于每一个查询N，输出第N个满足题中等式的正整数，并换行。
4 1 2 3 10
1 2 4 18
，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。 
表示按位异或运算) )
，表示查询次数。)
，表示小Y的查询。