題目描述

Limak 是一只小北极熊, 它非常喜欢吃饼干和喝牛奶. 因此他时常造访大厨的厨房.

Limak 在厨房里待了 N 分钟. 每分钟它要么吃掉一块饼干, 要么喝牛奶. 饼干非常甜, 因此 Limak 的父母告诉他, 吃完一块饼干之后, 在下一分钟一定得喝牛奶.

现在, 告诉你 Limak 这 N 分钟都干了什么. 你要检查 Limak 是不是遵从了父母的要求, 即, Limak 在吃完一块饼干的下一分钟是不是喝了牛奶.

輸入格式

输入数据第一行包含一个整数T, 表示数据组数. 接下来是 T 组数据.

每组数据的第一行包含一个整数 N, 代表 Limak 在厨房中待的分钟数. 第二行包含 N 个空格分隔的字符串. S₁,S₂,…,S_N. 每个字符串S_i 要么是 cookie, 要么是 milk, 分别代表在第 i 分钟吃了饼干和喝了牛奶.

===数据范围===

对于每组数据, 如果 Limak 遵从了父母的要求, 则输出一行 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