#include<bits/stdc++.h>
using namespace std;
int T;
string s;
stack<int> C,T1,T2;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--)
	{
		int ans=0;
		cin>>s;
		for(int i=(int)s.size()-1;i>=0;i--)
		{
			if(s[i]=='T')
				T1.push(i);
		}
		for(int i=0;i<=(int)s.size()-1;i++)
		{
			if(s[i]=='C')
				C.push(i);
			while(!T1.empty() and T1.top()<=i)
			{
				T2.push(T1.top());
				T1.pop();
			}
			if(s[i]=='A')
			{
				if(!C.empty() and!T1.empty())
				{
					ans++;
					C.pop();
					T1.pop();
				}
				else if(!T1.empty() and !T2.empty())
				{
					ans++;
					T1.pop();
					T2.pop();
				}
			}
		}
		printf("%d\n",ans);
		while(!C.empty())C.pop();
		while(!T1.empty())T1.pop();
		while(!T2.empty())T2.pop();
	}
}