LFZgg 喜欢「异或」和「求和」。于是有一天他给了你一个长度为 的非负整数序列 ，对任意区间 （ 与 可以相同），定义函数 （其中 表示异或）。请你编写一个程序，求出
的值。
第一行一个整数 ，表示该测试点的测试数据组数。
接下来共 组数据。
每组数据的第一行，为一个整数 ，表示序列长度。
每组数据的第二行，为 个整数 。
共 行，每行一个整数，为对应测试数据的答案。
输入 #1
1 3 4 1 2
输出 #1
22
输入 #2
2 4 7 5 3 8 4 0 0 0 0
输出 #2
66 0
输入 #3
5 10 6 5 15 10 6 12 6 14 14 10 10 4 13 2 9 16 0 3 1 13 10 10 4 1 4 15 2 11 9 4 5 14 10 5 12 5 3 11 10 0 7 12 8 10 9 0 1 12 10 6 13 9 0 7
输出 #3
414 858 442 398 376
对于所有数据，保证 ， ，。详细数据范围如下表：