【题目背景】
一定有会有人想：反正 xx 是 xx，肯定会有大把人投，所以我就不投她了。
如果所有人都这样想，谁又来投 xx 呢？
你一定会投 xx，对吧。
【题目描述】
【数据删除】正在进行人气角色投票，具体地，一共有 n 个角色，第 i 个角色现在有
ai 票。
小 w 是一位 OIer 兼偏激角色厨兼强迫症患者兼资本家，他通过钞能力买通工作人
员获得了自由操纵票数的机会。
与此同时，小 w 不能忍受异或和不是 0 的数列。你是小 w 的工具人。小 w 要求你
.修 .改 .每 .个 .角 .色 .的 .票 .数， .使 .得 .票 .数 .的 .异 .或 .和 .为 0。
由于票数不能减少，于是你 .一 .次 .操 .作 .只 .能 .给 .一 .个 .票 .数 .增 .加 1。为了节省时间，你想知
道，达成目标的最少操作次数是多少。
由于小 w 压榨你的剩余价值，所以有多测。
【输入格式】
从文件 vote.in 中读入数据。
第一行一个正整数 T，表示数据组数。
接下来对每组数据：
第一行一个正整数 n。
接下来一行 n 个非负整数 ai，意义如上所述。
【输出格式】
输出到文件 vote.out 中。
T 行，每行一个整数表示答案。
【样例 1 输入】
3 2 2 3 1 1 6 5 1 1 4 5 1 4 5 7 7 7 7 7 7【样例 1 输出】
0 2 4 3 9【样例 1 解释】
对第一组数据，异或和已经是 0，所以不需要操作。
对第二组数据，一种方案是 5, 1, 4, 5, 1, 4。
对第三组数据，一种方案是 7, 8, 7, 7, 15。
【样例 2】
见选手目录下的 vote/vote2.in 与 vote/vote2.ans。
该样例约束与子任务 1 一致。
【样例 3】 见选手目录下的 vote/vote3.in 与 vote/vote3.ans。 该样例约束与子任务 4 一致。
【样例 4】
见选手目录下的 vote/vote4.in 与 vote/vote4.ans。
该样例约束与子任务 5 一致。
【测试点约束】
对于所有测试数据：$1 ≤ T ≤ 1000,∑n ≤ 10^6, 0 ≤ ai < 2^{ 60}$。
本题评测开启捆绑测试。
