暂无测试数据。

给出一个字符串 $S$，每次选择一个字母，然后删除 $S$ 中所有该字母。执行若干次后，若字符串变为"CAT"，则 $S$ 为喵性字符串。

蒜头君喜欢研究字符串，他在白纸上写下了 $T$ 个字符串，然后想判断每个字符串 $S_i$ 是否为喵性字符串，请你帮帮他。

输入格式

一个行一个整数 $T\ (1\le T \le 10)$。

接下来 $T$ 行，每行一个仅包含大写字母的字符串 $S_i\ (1\le |S_i| \le 500)$。

输出格式

$T$ 行，若 $S_i$ 为喵性字符串，输出"YES"，否则输出"NO"。

3
CCCAAATTT
TAC
CWAWT

NO
NO
YES