Description

琪露诺发明了一个复读机，这个复读机只会复读Yes，但由于琪露诺的智力，外界噪音等等，我们只能听到一部分复读机的发声。比如说复读机复读了YesYes，你可能会听到esY, YesYes, sYes, e等其中连续的一段字符串，但是你不会听到Yess, YES 或者se等中间消失的字符串。现在请你判断琪露诺听到的声音是不是⑨的复读机发出的。

Format

Input

第一行，一个整数t，表示t组测试数据。（$t<=1000$） 每组测试数据一行，一个没有空格的字符串S，表示琪露诺听到的声音。字符串长度不大于50。

Output

每组测试数据输出一行，根据复读机规则输出YES或者NO。

Samples

3
YES
esYes
luogu

NO
YES
NO

Limitation

1s, 1024KiB for each test case.