#include <iostream>
#include <cstring>
using namespace std;
int main() {
	int a;
	cin>>a;
	char b[1000][700];
	int m[1000][6];
	int sum[1000]{};
	for(int i=0 ;i<a ;i++) {
		cin>>b[i];
		for(int j=0 ;j<strlen(b[i]) ;j++) {
			switch(b[i][j]) {
				case 'A':
					m[i][0]++;
					break;
				case 'G':
					m[i][1]++;
					break;
				case 'I':
					m[i][2]++;
					break;
				case 'M':
					m[i][3]++;
					break;
				case 'R':
					m[i][4]++;
					break;
				case 'T':
					m[i][5]++;
					break;
			}
		}
		while(m[i][0]>0&&m[i][1]>0&&m[i][2]>0&&m[i][3]>0&&m[i][4]>0&&m[i][5]>0) {
			sum[i]++;
			m[i][0]-=3;
			m[i][1]--;
			m[i][2]--;
			m[i][3]--;
			m[i][4]-=2;
			m[i][5]--;
		}
	}
	for(int i=0 ;i<a ;i++) {
		cout<<sum[i]<<endl;
	}
	return 0;
}