A. Ковёр в подарок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Тёма и Вика праздновали день семьи. Их подруга Арина подарила им ковёр, который может быть представлен в виде таблицы $$$n \cdot m$$$ из строчных латинских букв.

Вика ещё не видела подарок, но Тёма знает, какие ковры она любит. Вике понравится ковёр, если она сможет прочитать на нём своё имя слева направо.

Формально, ковёр понравится девушке, если можно выбрать четыре различных столбца в порядке слева направо так, что первый содержит «v», второй — «i», третий — «k» и четвёртый — «a».

Помогите Тёме заранее понять, понравится ли Вике подарок Арины.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке входных содержится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных содержатся два целых числа $$$n$$$, $$$m$$$ ($$$1 \le n, m \le 20$$$) — размеры ковра.

В следующих $$$n$$$ строках содержится по $$$m$$$ строчных латинских букв в каждой, описывающих подаренный ковёр.

Выходные данные

Для каждого набора входных данных выведите «YES», если ковёр понравится Вике, в противном случае выведите «NO».

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
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
Примечание

В первом примере Вика может прочитать своё имя слева направо.

Во втором примере Вика не сможет прочитать символ «v», поэтому ковёр ей не понравится.