### 问题描述 小浩和小飞又在玩游戏了，他们有一个长度为 $N$ 的二进制字符串 $S$。 小浩和小飞轮流进行操作并且从小浩先开始，每一轮玩家进行以下操作： - 选择一个索引 $i(1\le i\le N)$ 满足 $S_i\ne S_{i+1}$，然后将 $S_i$ 和 $S_{i+1}​$ 都从字符串中删除。 如果有玩家无法进行操作，他将输掉游戏。 小浩和小飞都足够聪明，请问谁能获胜？ ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数组每组输入两行： - 第一行输入一个正整数 $N$ 表示字符串的长度。 - 第二行输入一个长度为 $N$ 的字符串 $S$。 ### 输出格式 对于每组测试数据，如果小浩获胜输出 $H$，否则输出 $F$。 ### 样例输入1 ```text 5 1 0 2 11 2 10 3 111 3 101 ``` ### 样例输出1 ```text F F H F H ``` ### 说明 - 样例 $1$：从小浩先开始但无法进行操作，故小飞获胜。 - 样例 $2$：从小浩先开始但无法进行操作，故小飞获胜。 - 样例 $3​$：小浩选择 $i=1​$ 满足 $S_1\ne S_2​$，因此他将 $S_1,S_2​$ 从字符串中移除，因为字符串变成空的小飞无法进行操作，所以小浩获胜。 - 样例 $4$：从小浩先开始但无法进行操作，故小飞获胜。 - 样例 $5​$：小浩选择 $i=1​$ 满足 $S_1\ne S_2​$，因此他将 $S_1,S_2​$ 从字符串中移除，因为字符串长度为 $1​$ 小飞无法进行操作，所以小浩获胜。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，$S_i$ 为 $0$ 或 $1$。