题目描述

小蓝和小桥共同维护一个大型词库。为了清理存储空间，他们决定通过一个“前缀修剪”的魔法游戏来删除不必要的单词前缀。

词库中包含 $N$ 个由小写英文字母构成的单词。

定义词库的有效前缀集合为：词库中所有单词的全部非空前缀构成的集合。相同前缀只保留一次。例如，如果词库中只有单词 cat 和 car，那么有效前缀集合为 c、ca、cat、car。

游戏规则如下：

1. 小蓝和小桥轮流操作，小蓝先手；
2. 每次操作时，当前玩家必须从当前有效前缀集合中选择一个非空前缀 $P$；
3. 选择 $P$ 后，当前集合中所有以 $P$ 为前缀的字符串都会被删除，包括 $P$ 本身。举个例子：若当前有效前缀集合为 $\{$"a", "ap", "app", "b", "ba"$\}$，如果玩家选择了 "ap"，那么 "ap" 和 "app" 都会被删除，集合将变为 $\{$"a", "b", "ba"$\}$。
4. 当轮到某名玩家时，如果有效前缀集合为空，则该玩家输掉游戏。

两人都会采取最优策略。现在给定初始词库，请你判断最终谁会获胜。

输入格式

第一行包含一个整数 $T$, 表示测试用例组数。

对于每组测试用例：

第一行包含一个整数 $N$, 表示词库中的单词数量。

接下来 $N$ 行，每行包含一个由小写英文字母构成的字符串，表示一个单词。

输出格式

对于每组测试用例，输出一行。若小蓝必胜，输出 XiaoLan；否则输出 XiaoQiao。

2
2
ab
cd
2
cat
car

XiaoQiao
XiaoLan

提示

【样例说明】

第一组样例中，有效前缀集合为 a、ab、c、cd。两个分支结构完全相同。无论小蓝选择其中一个分支上的哪个前缀，小桥都可以在另一个分支上作对称操作，因此小桥必胜。

第二组样例中，有效前缀集合为 c、ca、cat、car。小蓝第一步选择 c，即可删除整个集合，使小桥无可操作，因此小蓝必胜。

【评测用例规模与约定】

对于 $30\%$ 的评测用例，单组测试用例中所有字符串总长度不超过 $20$。

对于所有评测用例，$1 \le T \le 10$, $1 \le N \le 10^5$。单个测试文件中所有测试用例的字符串总长度之和不超过 $10^6$。所有字符串均仅包含小写英文字母。