青年理論電腦科學家Fxx得到了一個只包含小寫字母的字串。

字串的長度為$n$，下標從1開始，第$i$位的字母為\:s_is​i​​，現在Fxx想知道有多少三元組$(i,j,k)$滿足下列條件

1、$i,j,k$三個數成等比數列

2、s_i=s​i​​='$y$',s_j=,s​j​​='$r$',s_k=,s​k​​='$x$'

3.$i/j$和$k/j$中必須有整數

第一行一個整數$T(1\le T\le 100)$表示資料組數。

接下來$T$行，每行一個僅包含小寫字母的字串（字串長度不超過$10000$）

輸出共$T$行。

每行一個整數表示答案。

2
xyyrxx
yyrrxxxxx

0
2

注意：公比可能小於一

程式碼如下：

#include<cstdio>
#include<cstring>
#include<algorithm> 
using namespace std;
char a[100010];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",a);
		int len=strlen(a);
	    int q,i,j,k;
	    int num=0;
		for(int p=0;p<len;p++)
		{
           int i=p+1;
		   for(q=2;;q++)
		   {
	         j=i*q;
			 k=j*q;
			 if(k>len)
			 break;
			 if(a[i-1]=='y'&&a[j-1]=='r'&&a[k-1]=='x')
			 {
			 	num++;
			 }
			 if(a[i-1]=='x'&&a[j-1]=='r'&&a[k-1]=='y')//公比小於1的情況 
			 {
			 	num++;
			 }
		   }		
		   
		}
		printf("%d\n",num);	
	} 
}