题目描述

给定一个n x m的小写字母矩阵，问其是否满足存在i, j, k, l(1 ≤ i< j< k< l ≤ m)，第i列存在v，第j列存在i，第k列存在k，第l列存在a。

输入格式

每个测试包含多个测试用例。
第一行包含一个整数 t（1 ≤ t ≤ 100），表示测试用例的数量。

接下来是每个测试用例的描述：
每个用例的第一行包含两个整数 n 和 m（1 ≤ n, m ≤ 20），表示矩阵的行数和列数。
接下来的 n 行，每行包含 m 个小写字母，表示矩阵的内容。

输出格式

对于每组输入数据，如果满足存在vika模式，则输出 "YES"，否则输出 "NO"。

输入样例 #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