105026 - 最长平衡子串

一个只包含字符 'a' 和 'b' 的字符串s。如果一个子串中所有不同字符出现的次数都相同，则称该子串为平衡子串。请输出s的最长平衡子串的长度。

第一行包含1个整数T（1≤T≤104），表示数据组数。 每组数据包含一个字符串s，保证同一组内所有字符串的长度之和不超过2×10^5。

对于每组数据输出：1行包含1个数，表示最长平衡子串的长度。

第一组的最长的平衡子串是 "aaa"，因为只有字符 'a' 出现了3次。 第二组的最长的平衡子串是 "abba"，因为不同字符 'a'、'b' 和 'c' 都恰好出现了2次。