题目描述

这是一个双人游戏，一开始，$n \times m$ 个硬币，摆成 $n$ 行 $m$ 列的矩阵，双方轮流操作，将其中所有的硬币全部翻转（正变反，反变正），要求满足该连通块中存在一个硬币 $x$，使得其它硬币均在 $x$ 的左上方（正左方或正上方 亦可），并且要求 $x$ 是从反面向上翻成正面向上。谁无法操作则输掉游戏。

Your Task

判断给定的状态是先手必胜还是先手必败。

输入格式

第一行 $t$ 表示数据组数。

对于每组数据，第一行 $n,m$ 表示矩阵大小。

接下来 $n$ 行 $m$ 列表示初始的硬币情况，H 表示正面朝上，否则反面朝上，第一行第一个硬币是最左上角的硬币。

输出格式

对于每组数据，若给定矩阵为先手必胜则输出 -_-，否则输出 =_=

3
2 3
HHH
HHH
2 3
HHH
TTH
2 1
T
H

=_=
-_-
-_-

数据规模与约定

没有写明数据规模与约定。