#731. 字母同化问题

字母同化问题

题目描述

给定一个长度为 nn 的小写字母串。接下来的每次操作,你可以将其中至少出现了 22 次的字母全部变成另一个小写字母。问:能否在经过若干次操作后,使该字母串中的所有字母最终都变成同一个字母?

输入格式

本题有多组数据输入。

第一行:输入一个整数 T(1T105)T(1≤T≤10^5),表示数据组数;

随后 nn 行:每行输入一个仅包含小写字母 aza-z 的字符串,长度不超过2020

输出格式

对于每组输入,都输出一行结果:若最终能够变为同一字母,则输出Yes;否则输出No

样例

3
aabddc
abc
jjj
Yes
No
Yes

样例解释

对于样例中第一组输入aabddc,可以先将aa变为b,得到bbbddc

然后将dd变为c,得到bbbccc

最后将bbb变为ccc,得到cccccc,故输出Yes