2901: 机器人

有一个平面被分成了n行m列 (0≤n,m≤5)，其中有一些格子是空的（用 E 来表示），其他格子包含了机器人（用 R 来表示）。

你可以让所有的机器人同时做以下这些事：

• 上移
  

• 下移
  

• 左移
  

• 右移
  

当你下达一个指令时，所有的机器人都会同时向你指定的方向走一格。如果一个机器人走到了平面外，那么它就会爆炸；否则，所有的机器人都会移动到所指定方向的相邻格子。

你可以下达任意数量、任意顺序的指令（可能是 $0$），能否使得至少一个机器人达到左上角格子，并且所有机器人不爆炸？

第一行包含一个整数t，( 1<=t<=5000 ) ，代表测试用例的数量。

每个测试用例第一行包含两个整数 n和m，( 1<=n,m<=5 ) ，代表行数和列数。

接下来的 n 行，每行包含 m 个字符的字符串。每个字符可以是 E（空单元格）或 R（机器人）。

输入保证每个测试样例中至少有一个机器人在场地上。

6
1 3
ERR
2 2
ER
RE
2 2
ER
ER
1 1
R
4 3
EEE
EEE
ERR
EER
3 3
EEE
EER
REE

YES
NO
YES
YES
YES
NO