T512572 别样的字符串大战

涛哥：我有一个主意（\*笑着竖起食指），就是有一堆字符串，然后你取一个，我取一个，你取一个，我取一个，你取一个，我取一个…… 这就是涛哥的主意。

有 $n$ 条由小写字母组成的字符串，小 A 小 B 两人轮流取其中任意一条，小 A 先取。 比赛规则为：若上次对方取出的字符串为本次自己取出字符串的前缀，则自己直接获胜。特别的，若所有字符串全都被取完且无人达成获胜条件，那么为平局。 若小 A 小 B 二人目的均为使自己获胜，且都足够聪明，请你判断比赛最终的结果。 **相同的字符串互为前缀**。

第一行一个正整数 $T$，表示测试数据组数。 对于每组测试数据： - 第一行一个正整数 $n$，表示字符串数量。 - 之后 $n$ 行，每行一个字符串 $s_i$。

一个由`ABN`组成长度为 $T$ 的字符串，第 $i$ 位表示第 $i$ 组测试数据的结果。 其中，若小 A 胜，为`A`；若小 B 胜，为`B`；若最终平局，为`N`。

对于 $50\%$ 的数据，满足 $1\le n \le 10^2$，$ \sum |s_i| \le 10^4$。 对于 $100\%$ 的数据，满足 $1\le T \le 10$，$1\le n \le 10^4$，$\max |s_i| \le 10^3$，$\sum |s_i| \le 10^6$。