消灭星星

题号：NC219037
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个 ${N*N}$ 的矩阵，里面有M种字母和若干个星号 ${*}$ 组成，每种字母不止一个。你每次可以消除矩阵的一行或者一列，是否存在至少 ${M-K}$ 种字母完全不受影响的情况下消除掉所有的星星？

第一行给出一个正整数 ${T}$ ，表示 ${T}$ 组输入

每组输入先给出三个正整数 ${N，M，K}$

接下来给出一个 ${N*N}$ 的字符矩阵

输入保证给出的字母是前 ${M}$ 个大写字母

$1 \le T \le 100,1 \le N \le 20,0 \le M \le 10,0 \le K \le M$

对应每组输入在一行中输出 "yes" or "no"

示例1

复制

3
5 2 1
....*
*AA..
*A**.
..*.B
..*BB
5 2 1
....*
*AA..
*A**.
..**B
..*BB
5 2 1
....*
*AA..
*A.*.
..**B
..*BB

复制

yes
no
yes