该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个整数数组 $nums$，定义三元组 $(i, j, k)$ 的有效值为 (($nums[i]$ $|$ $nums[j]$) & $nums[k]$)。 数组的异或美丽值是所有满足 $0 <= i, j, k < n$ 的三元组的有效值的 异或结果（即全部有效值按位异或在一起）。 请对每个测试数据输出 $nums$ 的异或美丽值。

输入格式

第一行一个整数 $T$，表示测试数据组数。

对于每组测试数据：

第一行一个整数 $n$，表示数组长度。

第二行 $n$ 个整数，表示数组 $nums$。

限制

$1 <= T <= 100$

$1 <= n <= 10^5$

$1 <= nums[i] <= 10^9$

所有测试数据中 $n$ 的总和不超过 $2×10^5$

输出格式

对于每组测试数据，输出一个整数，表示该组数据的异或美丽值。

样例

1
2
1 4

5

样例解释

三元组和它们对应的有效值如下：

• (0,0,0) 有效值为 ((1 | 1) & 1) = 1
• (0,0,1) 有效值为 ((1 | 1) & 4) = 0
• (0,1,0) 有效值为 ((1 | 4) & 1) = 1
• (0,1,1) 有效值为 ((1 | 4) & 4) = 4
• (1,0,0) 有效值为 ((4 | 1) & 1) = 1
• (1,0,1) 有效值为 ((4 | 1) & 4) = 4
• (1,1,0) 有效值为 ((4 | 4) & 1) = 0
• (1,1,1) 有效值为 ((4 | 4) & 4) = 4
• 数组的异或美丽值为所有有效值的按位异或 1 ^ 0 ^ 1 ^ 4 ^ 1 ^ 4 ^ 0 ^ 4 = 5 。