#include <stdio.h>
#include<string.h>
int main()
{
	long long int j,c,t,length;
	char s[100];
scans("%lld",&t);
  for(j=0;j<t;j++)
  {scanf("%s",s);
length=strlen(s);
  c=0;
        long long int i ;
        long long int num1 = 0,num2 = 0;
        long long int location = 0;
 
        for(i = 0; i< length - 1; ++i)
        {
                if(s[i] == s[i+1])
                        ++num2;
                {
                        if(num2 >num1)
                        {       num1 = num2;location = i - num2;}
                        else
 
                        num2 = 0;
                }
        }
 
        for(i = location;s[i]== s[num1];++i)
{c++;}
        printf("%lld\n",c);
}
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0cmluZy5oPgppbnQgbWFpbigpCnsKCWxvbmcgbG9uZyBpbnQgaixjLHQsbGVuZ3RoOwoJY2hhciBzWzEwMF07CnNjYW5zKCIlbGxkIiwmdCk7CiAgZm9yKGo9MDtqPHQ7aisrKQogIHtzY2FuZigiJXMiLHMpOwpsZW5ndGg9c3RybGVuKHMpOwogIGM9MDsKICAgICAgICBsb25nIGxvbmcgaW50IGkgOwogICAgICAgIGxvbmcgbG9uZyBpbnQgbnVtMSA9IDAsbnVtMiA9IDA7CiAgICAgICAgbG9uZyBsb25nIGludCBsb2NhdGlvbiA9IDA7CgogICAgICAgIGZvcihpID0gMDsgaTwgbGVuZ3RoIC0gMTsgKytpKQogICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHNbaV0gPT0gc1tpKzFdKQogICAgICAgICAgICAgICAgICAgICAgICArK251bTI7CiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKG51bTIgPm51bTEpCiAgICAgICAgICAgICAgICAgICAgICAgIHsgICAgICAgbnVtMSA9IG51bTI7bG9jYXRpb24gPSBpIC0gbnVtMjt9CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgbnVtMiA9IDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IoaSA9IGxvY2F0aW9uO3NbaV09PSBzW251bTFdOysraSkKe2MrKzt9CiAgICAgICAgcHJpbnRmKCIlbGxkXG4iLGMpOwp9CiAgICByZXR1cm4gMDsKfQ==

MQpkYWlpY3Q=

1
daiict