#include <string>

 #include <stack>

 #include <iostream>

 using namespace std;

 struct Segment

 {

     Segment(int _s, int _e){ start = _s; end = _e; }

     int start;

     int end;

 };

 int remove(string& str)

 {

     stack<Segment> segments;

     int i, j, strLen, score;

     i = , j = , score = ;

     strLen = str.length();

     while (j < strLen)

     {

         if (str[i] == str[j])

             ++j;

         if (j >= strLen || str[i] != str[j])

         {

             if (j - i > )

                 segments.push(Segment(i, j));

             i = j;

             j = i + ;

         }

         if (j >= strLen)

         {

             if (segments.empty())

                 break;

             while (!segments.empty())

             {

                 Segment tmp = segments.top();

                 segments.pop();

                 str.erase(str.begin() + tmp.start, str.begin() + tmp.end);

                 score = score + tmp.end - tmp.start;

             }

             i = ;

             j = ;

             strLen = str.length();

         }

     }

     return score;

 }

 int main()

 {

     int cnt, strLen, i, j, score;

     string str;

     cin >> cnt;

     while (cnt-- > )

     {

         cin >> str;

         score = ;

         strLen = str.length();

         for (i = ; i < strLen; i++)

         {

             for (char cha = 'A'; cha <= 'C'; cha++){

                 string tmp = str;

                 tmp.insert(i, &cha);

                 j = remove(tmp);

                 if (j > score)

                     score = j;

             }

         }

         cout << score<< endl;

     }

     return ;

 }