#include <iostream>
#include <algorithm>
#include <climits>
#include <string>
#include <cctype>
#include <cstdlib>
#include <iomanip>
#include <math.h>


using namespace std;

#define ull unsigned long long
#define ll long long

const int I_INF = INT_MAX;
const ll LL_INF = LLONG_MAX;
const ull ULL_INF = ULLONG_MAX;




void solve()
{
	int vendegek, csirkehus, borjuhus;

	//cin >> vendegek >> csirkehus >> borjuhus;

	string rendelesek;

	cin >> rendelesek;

	int csg, bg, vg;
	csg = bg = vg = 0;
	for (int i = 0; i < rendelesek.size(); i++)
	{
		if (rendelesek[i] == 'C')
			csg++;
		else if (rendelesek[i] == 'B')
			bg++;
		else
			vg++;

	}

//	cout << csg << " " << bg << " " << vg << endl;

	int gyrosdb=0;


	while (csg > 0 && csirkehus >= 2)
	{
		gyrosdb++;
		csirkehus -= 2;
		csg--;
	}

	while (bg > 0 && borjuhus >= 2)
	{
		gyrosdb++;
		borjuhus -= 2;
		bg--;
	}

	while (borjuhus >= 1 && csirkehus >= 1 && vg > 0)
	{
		gyrosdb++;
		vg--;
		borjuhus--;
		csirkehus--;
	}

	cout << gyrosdb<<endl;
}



int main()
{
	freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);

	int t;
	cin >> t;

	while (t--)
	{
		solve();
	}
	return 0;
}