题目描述

“犯大吴疆土者，盛必击而破之”这是三国杀中界徐盛的一句台词，界徐盛有一种网传的出牌顺序称为正确牌序，其余则为错误牌序，会把对手吓跑导致自己没有游戏体验(doge)。正确牌序为”先喝酒再上刀最后出杀”。喝酒是指使用酒，上刀是指装备古锭刀，出杀是指打出一张杀，喝酒上刀出杀都是一种出牌操作。 现在小安打开了三国杀，他为了游戏体验想知道他接下来的牌序是否是正确牌序，于是他便请教他最聪明的好朋友你，请你帮帮他吧。

输入格式

第一行一个整数 $t$，表示测试样例数($1<=t<=10$^$4$^)。 随后 $t$ 行，每行一个字符串 $s$（$|S|$ < $10^4$^），其中 $J$ 表示喝酒操作，$D$ 表示上刀操作，$S$ 表示出杀操作，其余字符表示其他出牌操作。（保证每个字符串都有且仅有一个 $J$ $D$ $S$）。

输出格式

对于每一个样例，如果牌序正确则输出YES，否则输出NO。

样例

样例输入 1

3
TAHNYTNFGJDS
RUYGHDJRTAS
TUIAJUIYUISNHHD

样例输出 1

YES
NO
NO