题目描述

最近，Tema 和 Vika 庆祝了家庭日。她们的朋友 Arina 送给他们一块地毯，这块地毯可以表示为一个 $n \times m$ 的小写拉丁字母表格。

Vika 还没有见到这份礼物，但 Tema 知道 Vika 喜欢什么样的地毯。如果 Vika 能在地毯上读到她的名字，她就会喜欢这块地毯。她的阅读方式是从左到右按列阅读，每一列可以选择一个字母或不选。

具体来说，如果可以从左到右依次选择四个不同的列，使得第一列包含字母 "v"，第二列包含字母 "i"，第三列包含字母 "k"，第四列包含字母 "a"，那么 Vika 就会喜欢这块地毯。

请帮助 Tema 提前判断 Vika 是否会喜欢 Arina 的礼物。

输入格式

每个测试包含多组测试数据。输入的第一行包含一个整数 $t$（$1 \le t \le 100$）——测试用例的数量。接下来是每组测试数据的描述。

每组测试数据的第一行包含两个整数 $n$、$m$（$1 \le n, m \le 20$）——地毯的尺寸。

接下来的 $n$ 行，每行包含 $m$ 个小写拉丁字母，描述这块地毯。

输出格式

对于每组输入数据，如果 Vika 会喜欢这块地毯，输出 "YES"；否则输出 "NO"。

你可以用任意大小写输出答案。例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被判为正确答案。

说明/提示

在第一个样例中，Vika 可以从左到右读出她的名字。

在第二个样例中，Vika 无法读到字符 "v"，因此她不会喜欢这块地毯。

由 ChatGPT 4.1 翻译

样例

5
1 4
vika
3 3
bad
car
pet
4 4
vvvv
iiii
kkkk
aaaa
4 4
vkak
iiai
avvk
viaa
4 7
vbickda
vbickda
vbickda
vbickda

YES
NO
YES
NO
YES