这是一个双人游戏，一开始， 个硬币，摆成 行 列的矩阵，双方轮流操作，将其中所有的硬币全部翻转（正变反，反变正），要求满足该连通块中存在一个硬币 ，使得其它硬币均在 的左上方（正左方或正上方 亦可），并且要求 是从反面向上翻成正面向上。谁无法操作则输掉游戏。
Your Task
判断给定的状态是先手必胜还是先手必败。
第一行 表示数据组数。
对于每组数据，第一行 表示矩阵大小。
接下来 行 列表示初始的硬币情况，H 表示正面朝上，否则反面朝上，第一行第一个硬币是最左上角的硬币。
H
对于每组数据，若给定矩阵为先手必胜则输出 -_-，否则输出 =_=
-_-
=_=
3 2 3 HHH HHH 2 3 HHH TTH 2 1 T H
=_= -_- -_-
没有写明数据规模与约定。
