问题描述

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

输入格式

输入的第一行包含一个整数 $T$，表示每次输入包含 $T$ 组数据。

接下来依次描述 $T$ 组数据。

每组数据一行包含一个字符串 $S$。

输出格式

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

3
gmgqlq
pdlbll
aaa

Yes
No
Yes

样例说明

对于 gmgqlq，可以在前面加上 qlq → qlqgmgqlq 转化为一个回文字符串；

对于 pdlbll，无法转化为一个回文字符串；

对于 aaaaaa，本身就是一个回文字符串。

评测用例规模与约定

对于 $50\%$ 的评测用例， $1≤|S|≤1000$，其中 $|S|$ 表示字符串 $S$ 的长度；

对于所有评测用例， $1≤T≤10,1≤\sum |S|≤10^6$。