Тедді — маленький ведмедик, який дуже любить їсти печиво та пити молоко. Його часто можна побачити на кухні за поїданням печива з молоком.

Тедді збирається провести на кухні ~N~ хвилин. Кожну хвилину він може або зʼїсти одне печиво, або випити кухлик молока. Печиво дуже солодке і батьки Тедді просили свого сина після кожного печива випивати кухлик молока у наступну хвилину.

Для кожної хвилини відомо що вживав Тедді: їв печиво чи пив кухлик молока. Ваше завдання — визначити чи виконав Тедді прохання своїх батьків.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~Т~ ~(1 ≤ T ≤ 50)~ — кількість тестів. Далі йде опис тестів у такому форматі:

Перший рядок кожного тесту містить єдине число ~N~ ~(1 ≤ N ≤ 50)~— кількість хвилин.

Другий рядок тесту містить N розділених пропуском слів ~S_1, S_2,... S_N~, де ~S_i~ дорівнює cookie, якщо Тедді їв печина на ~і~-й хвилині, або дорівнює milk, якщо Тедді випив молока на ~і~-й хвилині.

Формат вихідних даних

Для кожного тесту виведіть в окремому рядку YES, якщо Тедді виконав прохання батьків і NO в іншому випадку. Повідомлення виводити без лапок.

Приклад вхідних даних

4
7
cookie milk milk cookie milk cookie milk
5
cookie cookie milk milk milk
4
milk milk milk milk
1
cookie

Приклад вихідних даних

YES
NO
YES
NO