Pig 是一种适合两人或多人进行的简单掷骰子游戏。在每个回合中，玩家不断地掷一个骰子，直到掷出 1 或者玩家决定 “hold”（保留）为止：

• 如果玩家掷出 1，他们在该回合中一分未得，且轮到下一位玩家。
• 如果玩家掷出其他任何数字，该数字将被累加到他们本回合的临时得分中，此时玩家可以决定是 “hold” 还是 “continue”（继续）。
• 如果玩家选择 “hold”，他们本回合的临时得分将被加到他们的总分中，且轮到下一位玩家。否则，玩家继续掷骰子。

最先使总分恰好达到 75 分的玩家获胜。如果一个玩家的总分加上他们本回合的临时得分超过了 75 分，则他们在该回合中一分未得，且轮到下一位玩家。

Catelyn Tully 正在和她的父亲 Hoster 玩 Pig 游戏。如果 Catelyn 在她的回合开始时掷出了 5，她可以选择 hold 并在本回合中获得 5 分。如果她选择 continue 并掷出了 2，她可以选择 hold 并获得 7 分。如果她再次选择 continue 并掷出了 1，她必须结束本回合且一分未得。如果在 Hoster 的回合中，他掷出了序列 4-5-3-5-5 然后选择 hold，他会将本回合的临时得分 22 加到他的当前总分中（除非总和超过 75）。然后 Catelyn 再次掷骰子，依此类推，直到其中一人恰好获得 75 分。

Hoster 觉得这个游戏非常有启发性，并且已经成为了一名相当优秀的玩家。在与 Catelyn 玩了多次之后，他意识到 Catelyn 非常冲动，总是比应该掷的次数掷得更多。Catelyn 想要改进自己的玩法，但遗憾的是 Hoster 没有太多耐心教她，因此她需要你的帮助。在与父亲玩游戏时，Catelyn 必须多次决定是 hold 还是 continue，有时她不确定该怎么做。你能给她提供建议，使得每次决策都能最大化她的获胜概率吗？

输入格式

第一行包含一个整数 $Q$ ($1 \le Q \le 1000$)，表示 Catelyn 需要你提供建议的询问次数。

接下来的 $Q$ 行，每行描述一个询问，包含三个整数 $C$、$H$ 和 $X$ ($0 \le C, H \le 73$，$X \ge 2$，$C + X \le 75$)，分别代表 Catelyn 的当前总分、Hoster 的当前总分，以及 Catelyn 本回合的临时得分（即她本回合中已掷出的骰子点数之和）。

输出格式

输出 $Q$ 行，每行包含一个字符，表示 Catelyn 在对应询问中应当做出的决策，以在 Catelyn 和 Hoster 均采取最优策略的情况下最大化她的获胜概率。

对于每个询问，如果最优决策是 hold，则输出大写字母 "H"；如果最优决策是 continue，则输出大写字母 "C"。

保证最优决策是明确可区分的；这意味着 $|p_h - p_c| > 10^{-5}$，其中 $p_h$ 是 Catelyn 选择 hold 时的获胜概率，$p_c$ 是她选择 continue 时的获胜概率 ($0 \le p_h, p_c \le 1$)。

样例

输入样例 1

3
15 0 3
35 50 40
15 0 30

输出样例 1

C
H
H