问题2412--这真是一道简单的签到题

2412: 这真是一道简单的签到题

[命题人 : ]
时间限制 : 2 sec  内存限制 : 256 MB

提交

题目描述

输入

第一行包含一个整数 t( 1≤t≤100 ) - 测试用例数。
下面几行包含测试用例的说明。
测试用例描述的第一行包含整数 n、 m 和 k ( 1<=k<=n<=10,1<=m<=19)
其中n代表n行,m代表m行,k代表对钩图案至少长度为k。

输出

打印t行,每行是"YES"或者"NO"

样例输入 Copy

8
2 3 1
*.*
...
4 9 2
*.*.*...*
.*.*...*.
..*.*.*..
.....*...
4 4 1
*.*.
****
.**.
....
5 5 1
.....
*...*
.*.*.
..*.*
...*.
5 5 2
.....
*...*
.*.*.
..*.*
...*.
4 7 1
*.....*
.....*.
..*.*..
...*...
3 3 1
***
***
***
3 5 1
*...*
.***.
.**..

样例输出 Copy

NO
YES
YES
YES
NO
NO
NO
NO

提示

对钩图案是一个V型图案