点击头像与我聊天!
提示:登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

2062: 回文字符串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

小蓝最近迷上了回文字符串,他有一个只包含小写字母的字符串 S ,小蓝可以往字符串 S 的开头处加入任意数目个指定字符:l、q、b (ASCII 码分别为:108、113、98)。小蓝想要知道他是否能通过这种方式把字符串 S 转化为一个回文字符串。

输入

输入的第一行包含一个整数 T,表示每次输入包含 T 组数据。接下来依次描述 T 组数据。每组数据一行包含一个字符串 S 。

输出

输出 T 行,每行包含一个字符串,依次表示每组数据的答案。如果可以将S 转化为一个回文字符串输出 Yes,否则输出 No 。

样例输入 复制

3
gmgq
lqpdlbll
aaa

样例输出 复制

Yes
No
Yes

提示

【样例说明】

对于 gmgqlq ,可以在前面加上 qlq => qlqgmgqlq 转化为一个回文字符串;

对于 pdlbll ,无法转化为一个回文字符串;

对于 aaa ,本身就是一个回文字符串。