题目描述 小海棠有一个数组，她每次会从中挑选出两个数字做异或和，她想知道对这个数组的所有数字进行完所有可能采样后的异或和的和是多少，即求得以下公式的值： $ y = \sum {i=1}^{n} \sum {j=i+1}^{n} (a i \oplus a j) $ 其中 $ \oplus $ 表示异或操作。 输入格式 多组测试样例，第一行包含一个整数 $ T $ 表示样例组数。 每组样例中，第一行包含一个整数 $ n $ 表示数组长度，第二行包含 $ n $ 个用空格分离的数字。 输出格式 对于每个样例，输出一个数字表示异或和的和。 输入样例 2 2 1 2 3 1 2 3 输出样例 3 6