一开始想这不$SG$裸题...然后发现100组数据...然后发现连通块是任意的求$SG$貌似要暴力枚举....
然后想了一下1维，手动打表，每次就是队当前所有异或后缀和求$mex$，好像就是$lowbit$的样子
然后2维就不会了...
看题解 什么！写个暴力打表！什么！2的幂
不管了抄结论行了.....
发现$i=1, j=1$真的需要手动打表的结果啊
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=;
inline int read(){
char c=getchar();int x=,f=;
while(c<''||c>''){if(c=='-')f=-; c=getchar();}
while(c>=''&&c<=''){x=x*+c-''; c=getchar();}
return x*f;
}
int n,m,ans[N<<];
char s[N];
int Log[N];
inline void iniLog(){
Log[]=;
for(int i=;i<=;i++) Log[i]=Log[i>>]+;
}
int main(){
freopen("in","r",stdin);
int T=read();
iniLog();
while(T--){
m=read();n=read();
memset(ans,,sizeof(ans));
for(int i=;i<=m;i++){
scanf("%s",s+);
for(int j=;j<=n;j++) if(s[j]!='H'){
if(i!= && j!=) ans[i+j-]^=;
else if(i==) ans[ Log[ j&(-j) ] ]^=;
else ans[ Log[ i&(-i) ] ]^=;
}
}
int flag=;
for(int i=;i<=n+m;i++) if(ans[i]) {flag=;break;}
if(flag) puts("-_-");
else puts("=_=");
}
}