2316 - 硬币游戏

这是一个双人游戏,一开始,nm个硬币,摆成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

输出

=_=

-_-

-_-
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题