#OJ1551. Time Limit: 3 Sec  Memory Limit: 256 MB

Time Limit: 3 Sec  Memory Limit: 256 MB

Time Limit: 3 Sec  Memory Limit: 256 MB

Description

         一条由大写字母构成,且通过水平或垂直的镜子反射后的字符串和原字符串相等的串就是一个SPM串,如下图

         所以DEBH和AMA都是SPM串,但是OMH就不行,因为它通过水平放置的镜子变成了OWH,通过竖直放置的镜子变成了HMO,两个串都与原串不同。

Input

         第一行输入一个T,表示有t组数据          接下来有T行,每行为一个长度不大于1000000位且仅由大写字符构成的串S。

Output

         对于每组数据输出一行,如果S是SPM串输出YES,否则输出NO。

Sample Input

3
DEBH
AMA
OMH

Sample Output

Case 1: YES
Case 2: YES
Case 3: NO

HINT

Append Code