最近,特马和维卡庆祝了家庭日。他们的朋友 Arina 给了他们一块地毯,它可以表示为 $$$n \cdot m$$$ 小写拉丁字母表。
Vika 还没有看到礼物,但 Tema 知道她喜欢什么样的地毯。如果维卡能在地毯上读到她的名字,她会喜欢的。她从左到右逐列阅读,并从当前列中选择一个或零个字母。
正式来说,如果可以从左到右选择四个不同的列,使得第一列包含“v”,第二列包含“i”,第三列包含“k”,第四列包含“a”,那么女孩会喜欢地毯。
帮助 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”将被接受为肯定答案。
示例
输入 #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
输出 #1
YES NO YES NO YES
注意
在第一个示例中,Vika 可以从左到右读出她的名字。
在第二个示例中,Vika 无法读取字符“v”,因此她不喜欢地毯。