题号：NC281236
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个正整数 
，求 ![\text{mex}\{i\oplus j\mid i\in [1,n],j\in[1,n] \}](https://www.nowcoder.com/equation?tex=%5Ctext%7Bmex%7D%5C%7Bi%5Coplus%20j%5Cmid%20i%5Cin%20%5B1%2Cn%5D%2Cj%5Cin%5B1%2Cn%5D%20%5C%7D)
。
此处的 
是指集合中不存在的最小非负整数。
此处的 
表示按位异或运算，按位异或是一种二进制操作，它操作两个长度相等的二进制串，对每个对应的位对执行逻辑异或操作，得到一个和这两个二进制串长度相同的二进制串。如果只有一个位为 
，则每个位置的结果为 ，但如果两个位都为 
或两个位都为 ，则结果为 。简单来说，我们对这两个二进制串的每个位分别进行比较，如果这两个二进制串某一位，它们的位上的数不同，则按位异或运算的结果这一位为 ，如果它们相同，则按位异或运算的结果这一位为 。
例如：
。
对于两个十进制数的按位异或运算，其结果为这两个数转换成二进制后进行上述按位异或运算后的结果的十进制表达。
例如：十进制下 
输入描述:
第一行一个正整数表示数据组数。
接下来行，每行一个正整数
。
输出描述:
共。