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

Тедді збирається провести на кухні \(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