在编写完论文《Faster Algorithms for Internal Dictionary Queries》后，小青鱼与奇异强子决定编写如下的题目。
令 表示字符串 与 的最长公共前缀，也就是最大的整数 满足 且 等于 。
小青鱼给了您一个非空的字符串 。令 ，其中 表示 从 开始的后缀（即 ）。请注意在本题中，字母表中包含了 种字母，而不是仅有 种。
对每个 ，您需要回答如下询问：如果您必须将 修改为另一个不同的字符 （），请选择最优的字符 并计算 的最大值，其中 。
有多组测试数据。第一行输入一个整数 表示测试数据组数，对于每组测试数据：
第一行输入一个整数 （）表示字符串的长度。
第二行输入 个整数 （），其中 表示字符串的第 个字符是字母表中第 个字母。
保证所有数据 之和不超过 。
令 表示 的最大值。为了减少输出的大小，对于每组测试数据输出一行一个整数表示 ，其中 是按位异或运算符。
2 4 2 1 1 2 12 1 1 4 5 1 4 1 9 1 9 8 10
15 217
对于第一组样例数据，我们首先计算 的值。
因此 。
类似地，， 以及 。所以答案为 。
