#include<stdio.h>
#include<string.h>
int wstr(char *s,int len)
{
int p[26]={0},q[26]={0},r[26]={0},t[26]={0},*a,*b,*c,*d,*temp;
int max1=0,max2=0,max3=0,max4=0,i=0,j,totmax=0;
a=p,b=q,c=r,d=t;
for(;i<len && s[i]!='#';i++)
{
a[s[i]-97]++;
if(max1<a[s[i]-97])
max1=a[s[i]-97];
}
if(s[i]=='#')
i++;
for(;i<len && s[i]!='#';i++)
{
b[s[i]-97]++;
if(max2<b[s[i]-97])
max2=b[s[i]-97];
}
if(s[i]=='#')
i++;
for(;i<len && s[i]!='#';i++)
{
c[s[i]-97]++;
if(max3<c[s[i]-97])
max3=c[s[i]-97];
}
if(s[i]=='#')
i++;
while(i<len)
{
while(i<len && s[i]!='#')
{
d[s[i]-97]++;
if(max4<d[s[i]-97])
max4=d[s[i]-97];
i++;
}
if(totmax<(max1+max2+max3+max4) && max1 && max2 && max3 && max4)
totmax=max1+max2+max3+max4;
max1=max2;
max2=max3;
max3=max4;
max4=0;
temp=a;
a=b;
b=c;
c=d;
d=temp;
for(int j=0;j<26;j++)
d[j]=0;
if(s[i]=='#')
i++;
}
if(totmax)
return (totmax+3);
return 0;
}
int main()
{
int t,len;
scanf("%d",&t);
char *s,ch;
while(t--)
{
len=0;
s=new char[10001];
scanf("%s",s);
len = strlen(s);
printf("%d\n",wstr(s,len));
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiAKaW50IHdzdHIoY2hhciAqcyxpbnQgbGVuKQp7CiAgICBpbnQgcFsyNl09ezB9LHFbMjZdPXswfSxyWzI2XT17MH0sdFsyNl09ezB9LCphLCpiLCpjLCpkLCp0ZW1wOwogICAgaW50IG1heDE9MCxtYXgyPTAsbWF4Mz0wLG1heDQ9MCxpPTAsaix0b3RtYXg9MDsKICAgIGE9cCxiPXEsYz1yLGQ9dDsKICAgIGZvcig7aTxsZW4gJiYgc1tpXSE9JyMnO2krKykKICAgIHsKICAgICAgICBhW3NbaV0tOTddKys7CiAgICAgICAgaWYobWF4MTxhW3NbaV0tOTddKQogICAgICAgIG1heDE9YVtzW2ldLTk3XTsKICAgIH0KICAgIGlmKHNbaV09PScjJykKICAgIGkrKzsKICAgIGZvcig7aTxsZW4gJiYgc1tpXSE9JyMnO2krKykKICAgIHsKICAgICAgICBiW3NbaV0tOTddKys7CiAgICAgICAgaWYobWF4MjxiW3NbaV0tOTddKQogICAgICAgIG1heDI9YltzW2ldLTk3XTsKICAgIH0KICAgIGlmKHNbaV09PScjJykKICAgIGkrKzsKICAgIGZvcig7aTxsZW4gJiYgc1tpXSE9JyMnO2krKykKICAgIHsKICAgICAgICBjW3NbaV0tOTddKys7CiAgICAgICAgaWYobWF4MzxjW3NbaV0tOTddKQogICAgICAgIG1heDM9Y1tzW2ldLTk3XTsKICAgIH0KICAgIGlmKHNbaV09PScjJykKICAgIGkrKzsKICAgIHdoaWxlKGk8bGVuKQogICAgewogICAgICAgIHdoaWxlKGk8bGVuICYmIHNbaV0hPScjJykKICAgICAgICB7CiAgICAgICAgICAgIGRbc1tpXS05N10rKzsKICAgICAgICAgICAgaWYobWF4NDxkW3NbaV0tOTddKQogICAgICAgICAgICBtYXg0PWRbc1tpXS05N107CiAgICAgICAgICAgIGkrKzsKICAgICAgICB9CiAgICAgICAgaWYodG90bWF4PChtYXgxK21heDIrbWF4MyttYXg0KSAmJiBtYXgxICYmIG1heDIgJiYgbWF4MyAmJiBtYXg0KQogICAgICAgICAgICB0b3RtYXg9bWF4MSttYXgyK21heDMrbWF4NDsKICAgICAgICBtYXgxPW1heDI7CiAgICAgICAgbWF4Mj1tYXgzOwogICAgICAgIG1heDM9bWF4NDsKICAgICAgICBtYXg0PTA7CiAgICAgICAgdGVtcD1hOwogICAgICAgIGE9YjsKICAgICAgICBiPWM7CiAgICAgICAgYz1kOwogICAgICAgIGQ9dGVtcDsKICAgICAgICBmb3IoaW50IGo9MDtqPDI2O2orKykKICAgICAgICBkW2pdPTA7CiAgICAgICAgaWYoc1tpXT09JyMnKQogICAgICAgIGkrKzsKICAgIH0KICAgIGlmKHRvdG1heCkKICAgIHJldHVybiAodG90bWF4KzMpOwogICAgcmV0dXJuIDA7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgdCxsZW47CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIGNoYXIgKnMsY2g7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgbGVuPTA7CiAgICAgICAgcz1uZXcgY2hhclsxMDAwMV07CiAgICAgICAgCiAgICAgICAgc2NhbmYoIiVzIixzKTsKICAgICAgICBsZW4gPSBzdHJsZW4ocyk7CiAgICAgICAgCiAgICAgICAgcHJpbnRmKCIlZFxuIix3c3RyKHMsbGVuKSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==