ZYB loves Xor II

Accepts: 6
Submissions: 111
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
ZYB喜欢研究Xor,现在他得到了两个长度为$n$的数组A,B。于是他想知道:对于所有数对$(i,j)(i \in [1,n],j \in [1,n])$,$(A_i+B_j)$的xor之和为多少
定义多个数$A_1$,$A_2$...$A_k$的$xor$之和为$A_1 xor A_2 xor A_3 xor...xor A_k$
输入描述
一共$T$($T \leq 10$)组数据,对于每组数据:
第一行一个正整数$n$,表示数组长度
第二行$n$个非负整数,第$i$个整数为$A_{i}$
第三行$n$个非负整数,第$i$个整数为$B_{i}$
$n \in [1,10^5]$,$A_i,B_i \in [0,2^{60}]$
保证所有$n$的和小于等于$2*10^5$
输出描述
每组数据输出一行Case #x: ans。x表示组数编号,从1开始。ans为所求值。
输入样例
1
5
8 11 30 28 0
28 27 22 0 0
输出样例
Case #1: 34