P11472 命运黄之瓜

题目背景

![字符画](https://cdn.luogu.com.cn/upload/image_hosting/xlauqkoe.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 什么?我弹春日影?真的假的? 小睦头曾经在一周目说错了三句话。 为了挽回大祥老师,soyo 跨越了一次又一次的 MyGO!!!!! 世界线想要撤回那三句话带来的影响。 众所周知,为了让世界线变动率超过一个阈值,三句话的影响需要以栈的形式撤回。 I. “live,挺好的。” soyo 来到了第一个关头,此时她眼神已经变得坚毅,正欲说出“我唯独不想听到你这么说。” soyo 运用她的惊世智慧,在 1s 内思考并说出了:“谢谢你,小睦,让我们一起变得 kirakira⭐dokidoki 吧!” 并把巧克力袋温柔地还给小睦头:“这个,不需要了。”随即把黄瓜全部服用。 世界变换了它的色彩,大祥老师为吉他手的短缺而发愁,喵梦也因为艺人女儿的缺席变得犹豫。 但 soyo 发现脑海中 anon 说过的“一瞬一瞬化作一生”已经变得模糊。 II. “一起去看他们的 live 吧。” soyo 来到了第二个关头,此时她正处于红温状态,想要怒吼“为什么要弹《春日影》!” soyo 运用她的惊世智慧,在 1s 内思考并说出了:“小灯,想要一辈子的话我们需要一直摸兜里。” 世界变换了它的色彩,MyGO!!!!! 提前两个月上演了名为端程山的 live,渐渐他们的名声超过了 Afterglow。 但 soyo 发现在每场 live 之后,anon 都没有再满脸兴奋地喊到“这是大成功吧!” III. “我从来没有觉得玩乐队快乐过。” soyo 来到了最终关头,此时她正想安慰伤心的小睦头“不是小睦的错哦。” soyo 运用她的惊世智慧,在 1s 内思考并说出了:“小睦,你有为 Crychic 的复活赌上一切的觉悟吗?” 世界变换了它的色彩,saki 离开后蓝发双马尾 anon 的出现唤起了众人心中美好的回忆,填补了乐队的空缺。 但 soyo 发现再也没有人鼓起勇气对她说“soyo桑,要一起组乐队吗?” IV. “那我呢?” 随着 Crychic 的不断壮大,saki 从中看到了拯救自己的商机,在 soyo 的帮助下回归并赶走了 anon。 至此 soyo 挽回了大祥老师。但,一切尘埃落定后,soyo 想,那 anon 呢? 为了解决这个两难局面,soyo 需要用夹子音欺骗自己,欺骗这个世界! 为此,她需要和 anon 及 rana 一起演奏春日影,并用很大的夹子音把音乐掩盖过去。 面对曾经发过毒誓一辈子不再弹奏的乐曲,soyo 无法干净利落地剪切掉自己的誓言。 所以,面对这个问题,你才是挑战者。 V. “欧内该......如果你不能运用你的惊世智慧在 1s 内解决这道题目的话......瓦达西!”

题目描述

你有两个数组 $a_1,a_2,\cdots,a_n$ 和 $b_1,b_2,\cdots,b_n$。 你可以选择任意整数 $1\le i \le n$,将 $a_i$ 和 $b_i$ 都变为 $0$,你可以操作任意次(可以为 $0$ 次)。 你需要求出 $\min(a_1\oplus a_2\oplus\cdots\oplus a_n,b_1\oplus b_2\oplus\cdots\oplus b_n)$ 的最大值,其中 $\oplus$ 是按位异或运算。

输入格式

**本题有多组数据**。 第一行一个正整数 $T$,表示数据组数。 对于每组数据: 第一行一个正整数 $n$。 第二行 $n$ 个整数,表示 $a_1,a_2,\cdots,a_n$。 第三行 $n$ 个整数,表示 $b_1,b_2,\cdots,b_n$。

输出格式

对于每组数据: 输出一行一个整数表示答案。

说明/提示

$1\le T\le2\times10^5$,$1\le n,\sum n\le2\times 10^5$,$0\le a_i,b_i