现有一个仅由 y,c,x 三个字母构成的字符串 S 。
ycx 认为一个字符串是好的当且仅当这个字符串的前n位字符全是 y ，第 n+1 位到第 2∗n 位全是 c ，第 2∗n+1 到第 3∗n 位全是 x 。
请找出给定的字符串 S 中满足 ycx 要求的子串的 n 的最大值。
注意：子串是字符串连续不断的一块字符串：例如"abcdefg" 则"bcd" 为其子串但“aeg”不是其子串。
第一行给出一个正整数 t(1<=t<=100)
之后的t行，每行给出一个字符串 S(1<= S.length <=105)
对每一组输入，在一行中输出最大满足要求的n。
3 ycx yyc cxyyccxx
1 0 2