青年理论计算机科学家Fxx得到了一个只包含小写字母的字符串。 字符串的长度为$\:n$,下标从1开始,第$\:i\:$位的字母为$\:s_i$,现在Fxx想知道有多少三元组$\:(i,j,k)\:$满足下列条件 1、$i,j,k\:$三个数成等比数列 2、$s_i=$'$y$'$,s_j=$'$r$'$,s_k=$'$x$' 3.$i/j$和$k/j$中必须有整数
第一行一个整数$\:T(1\leq T\leq100)\:$表示数据组数。 接下来$\:T\:$行,每行一个仅包含小写字母的字符串(字符串长度不超过$\:10000$)
输出共$\:T\:$行。 每行一个整数表示答案。
2 xyyrxx yyrrxxxxx
0 2