P10905 [蓝桥杯 2024 省 C] 回文字符串

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

无

无

**【样例说明】** 对于 `gmgqlq`，可以在前面加上 `qlq` => `qlqgmgqlq` 转化为一个回文字符串； 对于 `pdlbll`，无法转化为一个回文字符串； 对于 `aaa`，本身就是一个回文字符串。 **【评测用例规模与约定】** 对于 $50\%$ 的评测用例，$1 \le |S| \le 1000$，其中 $|S_j|$ 表示字符串 $S$ 的长度； 对于所有评测用例，$1 \le T \le 10$，$1 \le \sum |S| \le 10^6$。