Young theoretical computer scientist Fxx get a string which contains lowercase letters only.
The string SS contains nn lowercase letters S_1S_2\ldots S_nS1S2…Sn.Now Fxx wants to know how many three tuple (i,j,k)(i,j,k) there are which can meet the following conditions:
1、i, j, ki,j,k are adjacent into a geometric sequence.
2、S_i=Si='yy',S_j=,Sj='rr',S_k=,Sk='xx'.
3.Either j|i or j|k
Input
In the first line, there is an integer T(1\leq T\leq100)T(1≤T≤100) indicating the number of test cases.
TT lines follow, each line contains a string, which contains only lowercase letters.(The length of string will not exceed 1000010000).
Fxx and string Accepts: 213 Submissions: 1867 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionYoung theoretical c