#P5. 抽卡界五壮士Ⅰ

抽卡界五壮士Ⅰ

问题描述

小徐在玩一款新潮的游戏,他成功吸引了五位迷弟迷妹前来观看。为了保护他们的身份,小徐对他们的名字进行了加密。

他将五个人的姓名首字母提取出来,并拼接成一个长度为14的字符串,字符的编号为 1~14。然后,他将字符串进行了加密。

加密规则是:只能将奇数位上的字符与奇数位上的字符交换,或者将偶数位上的字符与偶数位上的字符交换,交换的次数不限,但是不改变字符的大小写,也不增加或删除任意字符。

现在,在小李的逼问下,小徐交出了 kk 个可能是加密后的字符串 ss ,然而,令他万万没想到的是,你看到了加密前的字符串: ZWPXBXSWQCZZLX。作为提示,你决定告诉小李哪些字符串有可能是加密而来。

如果可能是加密而来的,输出YES;如果绝对不可能是加密而来的,输出NO。

输入格式

第一行输入一个正整数 kk

接下来的 kk 行,每行输入一个字符串 ss

输出格式

如果该字符串有可能是加密而来,输出 YES,如果绝对不可能是,输出 NO

输入样例

3
PWZXBXSWQCZZLX
WPZXBXSWQCZZLX
ZZZXSXLXQWPWBC

输出样例

YES
NO
YES

评测数据规模

对于所有评测数据,1k1001 \le k \le 1001s1001 \le |s| \le 100