#P3858. [TJOI2008] 贪吃蛇

[TJOI2008] 贪吃蛇

Description

佳佳和金明都是十分聪明的孩子,他们在游戏中总是会选择对自己最有利的策略。因为贪吃蛇的初始位置是由佳佳指定的,现在佳佳想知道,能不能找到这样一个初始位置使得自己一定可以获胜呢?

Input Format

输入文件的第一行包含一个整数N,表示此文件包含的测试样例数。接下来就是N组样例的描述。

每组样例描述的第一行包含三个整数H,R,C,表示长方体的高度,长度和宽度。接下来是H个R行C列的矩阵,每个矩阵描述此长方体的一层。矩阵包含的字符只有’.’和’X’两种,其中’.’表示初始时有食物的格子,’X’表示障碍。这H个矩阵描述之间都用一个空行隔开。

Output Format

输出N行,表示对应的游戏中佳佳是不是一定可以获胜。如果佳佳可以获胜,输出“yes”,否则输出“no”。

2
2 2 3
...
X.X

X.X
XXX
2 2 3
.X.
.X.

.X.
.X.

yes
no

Hint

对于40%的数据,H * R * C ≤ 16

对于100%的数据,H * R * C ≤ 100, N ≤ 10

输入数据保证每个长方体至少包含一个不是障碍物的格子。