#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void testi(){
string s;
cin >> s;
int n=s.size();
int a=0, b=0, c=0;
for (int i=0; i<n; ++i){
if (s[i]=='A') a++;
if (s[i]=='B') b++;
if (s[i]=='C') c++;
}
if (a>(b+c)) {
cout << 2*(b+c) << "\n";
return;
}
if (b>(a+c)) {
cout << 2*(a+c) << "\n";
return;
}
if (c>(a+b)) {
cout << 2*(a+b) << "\n";
return;
}
if (n%2==1){
cout << n-1 << "\n";
return;
}
cout << n << "\n";
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
//Älä käytä, jos tehtävä on interaktiivinen!
int t;
cin >> t;
while (t--) testi();
}