L 形是网格纸上的图形,类似于下面的前四张图片。 L 形恰好包含三个阴影单元(用 * 表示),可以以任何方式旋转。
给你一个矩形网格。确定它是否仅包含 L 形状,其中 L 形状不能接触边缘或角落。更正式地说:
- 网格中的每个阴影单元格都是一个 L 形状的一部分,并且
- 没有两个 L 形通过边缘或角相邻。
例如,上图中的最后两个网格不满足条件,因为两个 L 形分别通过角和边缘接触。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 50$$$) - 分别是网格中的行数和列数。
接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个字符。这些字符中的每一个都是“.”或“*”— 分别为空单元格或阴影单元格。
输出
对于每个测试用例,如果网格由不共享边或角的 L 形组成,则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
10 6 10 ........** .**......* ..*..*.... .....**... ...*.....* ..**....** 6 10 ....*...** .**......* ..*..*.... .....**... ...*.....* ..**....** 3 3 ... *** ... 4 4 .*.. **.. ..** ..*. 5 4 .*.. **.. .... ..** ..*. 3 2 .* ** *. 2 3 *.. .** 3 2 .. ** *. 3 3 .** *.* **. 3 3 ..* .** ..*
输出 #1
YES NO NO NO YES NO NO YES NO NO