#include <iostream>  
#include <string>
#include <cstring> 
#include <algorithm>
using namespace std;
int solve(const string& s) {
    int ccnt = 0, acnt = 0, tcnt = 0;  
    for (char ch : s) {  
        if (ch == 'C') ccnt++;  
        else if (ch == 'A') acnt++;  
        else if (ch == 'T') tcnt++;  
    }
    int catcnt = min(ccnt, min(acnt - 1, tcnt - 1)), tatcnt = (tcnt - catcnt) / 2;
    return catcnt + tatcnt;  
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    int T;  
    cin >> T;  
    while (T -- ) {  
        string s;  
        cin >> s; 
        cout << solve(s) << "\n";  
    }
    return 0;  
}