内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给出一个长度为 的序列 ，定义一个区间 的权值为 。
对于 ，求所有长度为 的区间权值和。
本题有多组测试数据，第一行输入一个正整数 ，代表数据组数。
对于每组数据，第一行输入一个正整数 。
第二行输入 个整数，代表序列 。
为了避免输出量过大，设长度为 的区间权值和为 ，对于每组测试数据，你只需要输出：
（其中 表示按位异或运算）
正解做法不依赖于该输出方式。
样例输入 1
5
3
1 -1 2
7
1 -2 -3 4 5 -6 -7
7
-1 2 3 -4 -5 6 7
4
1 1 2 3
5
1 4 -5 -2 6
样例输出 1
【样例解释】
样例中五组数据的 分别为：
其中，对于第一组数据，各个区间的权值分别如下：
其中，长度为 的区间有 ，权值和为 ；长度为 的区间有 ，权值和为 ；长度为 的区间有 ，权值和为 。
【数据范围】
对于所有数据，保证：
本题采用打包测试，各测试包描述如下：
