给定 个点，每个点有一个整数权值 。
定义两点 和 之间存在一条无向边，当且仅当 （其中 表示按位异或运算）的二进制表示中， 的个数为奇数。
请你求出这个图的最大权独立集。即，选择一个点集满足集合内任意两点之间没有边，且集合内点的权值之和最大。定义空集的权值为 。你只需要求出这个最大的权值之和。
本题有多组数据。
输入一行一个正整数 （），表示测试数据组数。
每组数据中：
第一行一个正整数 （），表示点数。
第二行 个正整数 （），表示点的权值。
保证 。
每组数据输出一行一个整数，表示最大权独立集的权值之和。
3 5 3 5 15 1 2 3 6 7 11 4 1 2 4 8
23 18 15
