[ZJOI2009]染色游戏

共有 $n\times m$ 枚硬币排成一个 $n$ 行 $m$ 列的矩形。dongdong 和 xixi 使用这些硬币进行游戏。

每次操作时，玩家可以选择一个连通块，并将其中的所有硬币翻转。所选连通块必须满足：其中存在一枚硬币，使得连通块内的其他硬币都位于它的左上方，可以与它位于同一行的左侧，也可以与它位于同一列的上方；同时，这枚硬币必须在本次操作中由反面朝上翻转为正面朝上。

dongdong 和 xixi 轮流操作。如果一方无法进行操作，则该方失败。dongdong 先手，双方均采用最优策略。请判断 dongdong 是否存在必胜策略。

输入格式

第一行包含一个整数 $T$，表示游戏局数。

接下来输入 $T$ 组游戏数据。每组数据的第一行包含两个整数 $n,m$。

随后输入 $n$ 行，每行包含 $m$ 个字符。第 $i$ 行的第 $j$ 个字符为 H，表示第 $i$ 行第 $j$ 列的硬币正面朝上；否则表示该硬币反面朝上。

对于第 $i$ 行第 $j$ 列的位置，其左上方区域是指行号不超过 $i$ 且列号不超过 $j$ 的区域。

输出格式

对于每局游戏输出一行。

如果 dongdong 存在必胜策略，则输出 -_-；否则输出 =_=。

输出均为半角字符。-_- 的三个字符的 ASCII 码依次为 $45,95,45$，=_= 的三个字符的 ASCII 码依次为 $61,95,61$。

样例输入

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

样例输出

=_=
-_-
-_-

数据范围

• $1\le n,m\le 100$；
• $1\le T\le 50$。

来源与许可

本题为 ZJOI 2009 试题「染色游戏」，题面与测试数据整理自 BZOJ。

样例 1

输入

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

输出

=_=
-_-
-_-