SP10283 ALLIZWEL - ALL IZZ WELL

Mr.ESP在遇到任何麻烦时都会说`ALL IZZ WELL`，所以他周围的人常常嘲笑他，但是Mr.ESP的信念非常坚定，他相信`ALL IZZ WELL`这句话会让一切都好起来。现在你的任务是忽略上面的故事，并找出给定矩阵中是否有一条路径可以拼出`ALLIZZWELL`（无空格） 从任何单元到其所有相邻单元都有一条路径，相邻单元包括上下左右和对角上的字母

第一行输入一个整数 $t$ ，表示 $t$ 组数据。 接下来 $t$ 组数据，每组样例的第一行由两个整数 $R$ 和 $C$ 组成，分别代表矩阵中的行数和列数，紧接着 $R$ 行为矩阵。

对于每组数据，如果有一条路径可以拼出`ALLIZZWELL`，则输出 ` YES `。否则输出 `NO`。 #### 输入中的每个样例之后都会换行。

$t \le 1000$ $R \le 100$ $C \le 100$