A92781.Alice的异或

Alice给你一个由 $n$ 个整数组成的序列 $a_1,a_2,…,a_n$ 请输出所有 $1≤k≤n$ 中 $(a_k⊕a_1)+(a_k⊕a_2)+…+(a_k⊕a_n)$ 的最大值
注：$⊕$为异或符号。

第一行包含一个整数 $t$ ( $1≤t≤10^4$ ) - 独立测试用例的数量。
每个测试用例的第一行包含一个整数 $n$ ( $1≤n≤2⋅10^5$ )- 数组的长度。
每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$ ( $0≤a_i<2^{30}$ )。
保证所有测试用例中 $n$ 的总和不超过 $2⋅10^5$ 。

对于每个测试用例，输出最大值