#include
     
      #include
      
       #include
       
        using namespace std;const int maxn=10000+10;char s[maxn];int main(){    int T;    scanf("%d",&T);    while(T--)    {        scanf("%s",s);        int len=strlen(s);        int ans=0;        for(int i=0;s[i];i++)        {            if(i