SP17804 SPCS - Gopu And Palindromes

Gopu 非常喜欢回文串。回文串是指正读和反读都相同的字符串，比如 `aba`、`a` 和 `abba` 都是回文，而 `ab` 不是。 有一天，Gopu 在玩一个字符串 $s$，他想知道是否可以通过一些操作将它变成回文串。 这里的操作被称为“酷操作”，即选择一个子串，这个子串中的所有字符都必须相同，假设子串的长度为 $L$，那么他可以选择删除其中的字符，减少长度最少为 0，最多为 $L-1$。例如，对于字符串 `abbb`，可以将子串 `bbb` 变成 `b`、`bb` 或保持不变为 `bbb`，于是字符串 $s$ 就变成了 `ab`、`abb` 或 `abbb`。 他可以进行任意次这样的“酷操作”。 请判断他能否将字符串变成回文串？ 如果可以，请输出 `YES`，否则输出 `NO`。

第一行输入一个整数 $T$（1 ≤ $T$ ≤ 100），表示测试用例的数量。 接下来每行表示一个测试用例中的字符串 $s$。字符串长度介于 1 和 $10^5$ 之间，仅包含小写字母 `'a'` 到 `'z'`。

对于每个测试用例，如果可以将字符串变成回文串，输出一行 `YES`；否则输出 `NO`。 **本翻译由 AI 自动生成**