P10296 [CCC 2024 S2] Heavy-Light Composition

在一个只包含小写字母的字符串中，称一个字母是重的当且仅当它在字符串中出现了超过一次，否则称它是轻的。 给定一些字符串，对于每个字符串，请判断其中重的字母和轻的字母是否满足交替出现。（即要么每个奇数位的字母都是重的，每个偶数位的字母都是轻的，要么每个奇数位的字母都是轻的，每个偶数位的字母都是重的。）

输入的第一行包含两个正整数 $T$ 和 $N$ 表示字符串数量和每个字符串的长度。 接下来 $T$ 行每行包含一个长度为 $N$ 的小写字母组成的字符串。

输出 $T$ 行，每行包含一个字符 `T` 或者 `F`。如果第 $i$ 个输入的字符串的轻的字母和重的字母交替出现，在第 $i$ 行输出 `T`，否则在第 $i$ 行输出 `F`。

**【样例 1 解释】** 第一个字符串由轻字母、重字母、轻字母、重字母组成。 第二个字符串以两个连续的重字母结尾。 第三个字符串由重字母、轻字母、重字母、轻字母组成。 **【样例 2 解释】** 第一个字符串全部是轻字母。 第二个字符串由重字母、轻字母、重字母组成。 **【数据范围】** **本题采用捆绑测试。** 对于所有数据，保证字符串中只包含小写字母，$2\leq T\leq 10^4$，$2\leq N\leq 100$。 下面的表格显示了 $15$ 分的分配方案： | 分值 | $T$ 的范围 | $N$ 的范围 | 其他限制 | | :-: | :-: | :-: | :- | | $5$ | $2 \leq T \leq 4$ | $2 \leq N \leq 4$ | 字符串只包含 `a` 和 `b` | | $5$ | $2 \leq T \leq 10$ | $2 \leq N \leq 30$ | 无 | | $2$ | $2 \leq T \leq 100$ | $2 \leq N \leq 100$ | 只有字母 `a` 是重的；其他字母是轻的 | | $3$ | $2 \leq T \leq 10^4$ | $2 \leq N \leq 100$ | 无 |