根据题意,可以将 b、p、d、q 四个字符看成一样的,u、n 也是一样的。
小红有一个字符串 s ,他可以对字符串中的一些字符进行操作。问执行若干次操作后,是否可以将 s 变成一个回文串。
操作如下:
w 和 m ,可以将其分别拆分为两个 v 和两个 nb 和 p ,可以将其轴对称转换为 d 和 qb、d、n、q、p 和 u ,可以将其进行 180 度翻转,得到 q、p、u、b、d 和 n第一行,输入一个整数 T(1≤T≤104) ,表示 T 组数据
接下来 T 行,每行一个字符串 s ,保证 T 个字符串的总长度不超过 105
T 行,第 i 行输出 Yes 表示可以通过上述若干次操作将 s 转换为一个回文串,否则输出 No 表示不可以。
输入
4
wv
ubpn
abcd
mann
输出
Yes
Yes
No
Yes
说明
wv 拆分为 vvv,是回文串ubpn 转换为 ubbu ,是回文串abcd 无法转换为回文串mann 可以拆分为 nnann ,是回文串