A. Это кошка?
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы шли по улице и услышали некоторый звук. Звук описывается строкой $$$s$$$, состоящей из строчных и заглавных латинских символов. Теперь вы хотите понять, являлся ли этот звук мяуканьем кошки.

Звук является мяуканьем, если описывающая его строка состоит только из символов 'm', 'e', 'o', 'w', записанных в любом регистре. При этом:

  • строка должна начинаться с последовательности, состоящей только из символов 'm' или 'M';
  • сразу за ней должна следовать последовательность, состоящая только из символов 'e' или 'E';
  • сразу за ней должна следовать последовательность, состоящая только из символов 'o' или 'O';
  • сразу за ней должна следовать последовательность, состоящая только из символов 'w' и 'W', эта последовательность завершает строку, после этой последовательности сразу наступает конец строки.

Например, строки «meow», «mMmmEeOWwW», «MeOooOw» описывают мяуканье, а строки «Mweo», «MeO», «moew», «MmEW», «meowmeow» — нет.

Определите, услышали вы мяуканье кошки или какой-то другой звук?

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

Первая строка входных данных содержит целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте.

Далее следуют описания наборов входных данных.

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

Во второй строке каждого набора входных данных записана строка $$$s$$$ из $$$n$$$ символов. Строка описывает звук, который вы услышали, и состоит только из строчных и заглавных латинских букв.

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

Для каждого набора входных данных в отдельной строке выведите:

  • YES, если звук является мяуканьем кошки;
  • NO в противном случае.

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

Пример
Входные данные
7
4
meOw
14
mMmeoOoWWWwwwW
3
mew
7
MmeEeUw
4
MEOW
6
MmyaVW
5
meowA
Выходные данные
YES
YES
NO
NO
YES
NO
NO
Примечание

В первом наборе входных данных строка состоит из последовательно идущих символов 'm', 'e', 'O', 'w', что удовлетворяет определению мяуканья.

Во втором наборе входных данных строка состоит из последовательности из $$$3$$$-х символов 'm' и 'M', одного символа 'e', последовательности из $$$3$$$-х символов 'o' и 'O' и последовательности из $$$7$$$-ми символов 'w' и 'W', что удовлетворяет определению мяуканья.

В третьем наборе строка не описывает мяуканье, так как в ней отсутствует последовательность из символов 'o' или 'O' между символами 'e' и 'w'.

В четвертом наборе входных данных в строке присутствует символ 'U', поэтому она не описывает мяуканье.