#591. 一次性密码本
一次性密码本
题目背景
一次性密码本是使用异或作为密钥的加密手段。若密文为 ,密钥为 ,则加密后的明文为 。
题目描述
A 国截获了 B 国使用一次性密码本的一组明文和密文,其中明文为 ,密文为 。但是并不知道每一个明文对应哪一个密文。现在 B 国想请你帮助它们破解 A 国的密钥,若有多个,请输出最小值。若无解,请输出 error
。
称一个密钥 合法,当且仅当 ,将 升序后完全一致。
输入格式
多组测试数据,第一行一个正整数 表示数据组数。
对于每组测试数据,第一行一个正整数 表示明文和密文的数量。第二行 个整数 表示明文,第三行 个整数 表示密文。
输出格式
对于每组测试数据,输出一行一个整数表示密钥。
Samples
2
4
1 2 3 4
4 2 3 1
5
8 7 4 2 3
1 7 4 11 0
0
3