1391: Печиво та молоко


Відправити розв'язок


Бали:6
Time limit:1.0s
Memory limit:62M
Author:

Problem type

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

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

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

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

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

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

Другий рядок тесту містить N розділених пропуском слів S1, S2,... SN, де Si дорівнює “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

Коментарі

Ще немає коментарів.