import std.algorithm;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;

void main ()
{
	auto tests = readln.strip.to !(int);
	foreach (test; 0..tests)
	{
		auto s = readln.strip;
		int res = s.length.to !(int);
		int a = 0, b = 0;
		foreach (c; s)
		{
			if (c == 'A')
			{
				a += 1;
			}
			else
			{
				b += 1;
				if (a > 0 && b > 0)
				{
					a -= 1;
					b -= 1;
					res -= 2;
				}
				else if (b >= 2)
				{
					b -= 2;
					res -= 2;
				}
			}
		}
		writeln (res);
	}
}
