Fxx and string

Accepts: 213
Submissions: 1867
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/65536 K (Java/Others)
问题描述
青年理论计算机科学家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