Young theoretical computer scientist Fxx get a string which contains lowercase letters only.
The string $S$ contains $n$ lowercase letters $S_1S_2\ldots S_n$.Now Fxx wants to know how many three tuple $(i,j,k)$ there are which can meet the following conditions:
1กข$i, j, k$ are adjacent into a geometric sequence.
2กข$S_i=$'$y$'$,S_j=$'$r$'$,S_k=$'$x$'.
3.Either j|i or j|k
Input
In the first line, there is an integer $T(1\leq T\leq100)$ indicating the number of test cases.
$T$ lines follow, each line contains a string, which contains only lowercase letters.(The length of string will not exceed $10000$).
