硬币游戏
时间限制：10s 空间限制：128MB
题目描述
这是一个双人游戏，一开始，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
样例输出
=_= -_- -_-
提示
没有写明提示
题目来源
没有写明来源