小G下军棋

小G很喜欢下军棋，但是和他一起玩的同学小C不会下军棋，只知道军棋中不同棋子的大小关系。小G想了想，那么我们来玩比大小吧，我们每人摸起等量的棋子，然后将他们排成一行。排完顺序后，双方翻开自己所有的棋子，按顺序从双方的第一个棋子开始比较大小，比较后胜利方的棋子继续存在于场上，失败方的棋子被移走，按顺序的接下来的棋子继续和胜利方留在场上的棋子比较。直到某一方的棋子全部被移出场外（被消灭），游戏结束。该方是游戏失败方，对方则获得游戏的胜利。如果双方的棋子同时消耗殆尽，则游戏结果为平局。现在告诉你小G和小C已经排好的棋子顺序，想让你帮忙判断一下最后游戏的结果。
注：军棋棋子大小关系与表示：
司令>军长>师长>旅长>团长>营长>连长>排长>工兵
炸弹和所有棋子都同归于尽
地雷除了能被工兵消灭，碰到炸弹或者地雷同归，可以消灭其他所有棋子。
表示方法：
司令用40表示，军长为39，师长为38，以下所有非炸弹、地雷棋子均由40开始逐级递减的数表示。排长为33，工兵为32。
炸弹用00表示，地雷用11表示。

输入的第一行为一个正整数 $T$，描述数据的组数。
每组数据输入的第一行为一个正整数$n$，描述双方的棋子个数。
接下来的两行，分别描述小G和小C的已经排好顺序的具体棋子。
$T \leq 10 $
$n \leq 10^{5} $

对于每组数据输出仅一行。如果小G胜利输出“G”，如果小C胜利输出“C”，如果平局输出“T”。

2
3
40 38 37
00 39 32
4
11 00 35 36
40 32 33 36

C
T

杭州电子科技大学“Debug”杯暨计算机学院IT文化月程序设计竞赛