A16606 | Gellyfish and Forget-Me-Not

Gellyfish 和 Flower 正在玩一个游戏。

该游戏包含两个长度为 $n$ 的整数数组 $a_1,a_2,\ldots,a_n$ 和 $b_1,b_2,\ldots,b_n$，以及一个长度为 $n$ 的二进制字符串 $c_1c_2\ldots c_n$。

还有一个整数 $x$，初始值为 $0$。

游戏进行 $n$ 回合。对于 $i = 1,2,\ldots,n$，每一回合如下进行：

1. 如果 $c_i = 0$，那么 Gellyfish 是该回合的操作者。否则，如果 $c_i = 1$，那么 Flower 是该回合的操作者。
2. 当前操作者必须执行以下两个操作之一：

* 将 $x := x \oplus a_i$；
* 将 $x := x \oplus b_i$。

这里，$⊕$ 表示按位异或操作。

Gellyfish 希望使 $x$ 的最终值尽可能小，而 Flower 则希望使它尽可能大。

如果双方都采取最优策略，求 $n$ 回合后 $x$ 的最终值。

每个测试包含多个测试用例。第一行是一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。接下来的内容为各个测试用例的描述。

每个测试用例的第一行是一个整数 $n$（$1 \le n \le 10^5$）——游戏的回合数。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$（$0 \le a_i < 2^{60}$）。

第三行包含 $n$ 个整数 $b_1, b_2, ..., b_n$（$0 \le b_i < 2^{60}$）。

第四行是一个长度为 $n$ 的二进制字符串 $c$。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

对于每个测试用例，输出一行一个整数，表示所有 $n$ 回合结束后 $x$ 的最终值。