【普及】最长的平衡子串2

给你一个只包含字符 'a'，'b' 和 'c' 的字符串 $s$。

如果一个 子串 中所有 不同 字符出现的次数都 相同，则称该子串为 平衡 子串。

请输出 $s$ 的 最长平衡子串 的 长度 。

子串 是字符串中 连续的、非空 的字符序列。

输入格式

第一行包含 $1$ 个整数 $T$，表示数据组数

每组数据的包含一个字符串 $s$

保证同一组内所有字符串的长度之和不超过 $2 \times 10^5$

输出格式

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

4
abbac
aabcc
aba
acbca

4
3
2
3

提示

【样例 1 解释】

• 最长的平衡子串是 "abba"，因为不同字符 'a' 和 'b' 都恰好出现了 $2$ 次

【样例 2 解释】

• 最长的平衡子串是 "abc"，因为不同字符 'a'、'b' 和 'c' 都恰好出现了 $1$ 次

【样例 3 解释】

• 最长的平衡子串之一是 "ab"，因为不同字符 'a' 和 'b' 都恰好出现了 $1$ 次。另一个最长的平衡子串是 "ba"

【数据范围】

• $1 \le T \le 10^{4}$
• $1 \le s.size \le 10^{5}$
• $s$ 仅包含字符 'a'，'b'，'c'
• 保证同一组内的字符串长度之和不超过 $2 \times 10^5$

来源

• 参考答案