hihocoder#1039

#include <iostream>  
#include <string>  
#include <vector> 
#include<cstring>
using namespace std;  
  
  
string del(string &s){  
    vector<char> vt;  
    vt.push_back(s[0]);  
    for(int i=1;i<s.size()-1;i++){  
        int pre=i-1;  
        while(s[i+1]==s[i])i++;     //  有连续的好几个字符，则不做任何处理  
        if(i-1==pre)    // 单独的一个字符，则push进去  
            vt.push_back(s[i]);  
    }  
    return string(vt.begin(), vt.end());  
}  
  
  
int main(){  
    int t;scanf("%d",&t);  
    while(t--){  
        string str;  
        cin>>str;  
        str="#"+str+"#";  
        int ans=0;  
        char c[4]="ABC";  
        for(int i=1;i<str.size();i++){  
            for(int k=0;k<3;k++){  
                string s(str);  
               // memcpy(s,str,strlen(str));?_?
                s.insert(i,1,c[k]);  
                int len=s.size();  
                while(true){  
                    s=del(s)+"$";  
                    if(s.size()<len)  
                        len=s.size();  
                    else break;  
                }  
                if(ans<(str.size()-s.size()+1))ans=str.size()-s.size()+1; 
            }  
              
        }  
        printf("%d\n",ans);  
    }  
    return 0;  
}