#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
	int t;
	string str;
 
	cin>>t;
 
	while(t--){
		int a=0, b=0;
		cin>>str;
 
		for(int i=0;i<str.size();i++){
			if(str[i]=='a')
				a++;
			else
				b++;
		}
 
		cout<<min(a,b)<<"\n";
	}
 
	return 0;
}
				I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCXN0cmluZyBzdHI7CgkKCWNpbj4+dDsKCQoJd2hpbGUodC0tKXsKCQlpbnQgYT0wLCBiPTA7CgkJY2luPj5zdHI7CgkJCgkJZm9yKGludCBpPTA7aTxzdHIuc2l6ZSgpO2krKyl7CgkJCWlmKHN0cltpXT09J2EnKQoJCQkJYSsrOwoJCQllbHNlCgkJCQliKys7CgkJfQoJCQoJCWNvdXQ8PG1pbihhLGIpPDwiXG4iOwoJfQoJCglyZXR1cm4gMDsKfQ==