题目1：奇偶字符平衡串

说明

给定一个仅含小写字母的字符串$s$，判断是否存在一个子串，其中每个字母出现的次数均为偶数或均为奇数。若存在输出Yes，否则输出No。要求使用前缀位掩码技术实现$O(n)$复杂度。

输入格式

• 第一行输入整数$T$表示测试用例数（$1 \leq T \leq 100$） • 每行一个字符串$s$（$1 \leq |s| \leq 10^5$）

输出格式

• 每行一个答案

样例

2
abab
aabb

Yes
No