ycx的子序列难题

现有一个仅由 y,c,x 三个字母构成的字符串 S 。
ycx 认为一个字符串是好的当且仅当这个字符串的前n位字符全是 y ，第 n+1 位到第 2∗n 位全是 c ，第 2∗n+1 到第 3∗n 位全是 x 。
请找出给定的字符串 S 中满足 ycx 要求的子序列的 n 的最大值。

注意：子序列中的字符都是字符串的子集，但是一定是顺序上是单调的：例如"abcdefg" 则"bcd" 为其子序列同时“aeg”也是其子序列，但“gea”不是其子序列。

第一行给出一个正整数 t(1<=t<=100)

之后的t行，每行给出一个字符串 S(1<= S.length <=10⁴)

对每一组输入，在一行中输出最大满足要求的n。

3
ycx
yyc
cxyyccxx

1
0
2