uva 12626

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

int main()
{
    int N, number;
    string str;
    map<char, int> pizzas;
    cin >> N;
    while(N--)
    {
        //getline(cin, str); //have something trouble?
        pizzas['A'] = 0;    // 3
        pizzas['R'] = 0;    // 2
        pizzas['M'] = 0;    // 1
        pizzas['G'] = 0;    // 1
        pizzas['I'] = 0;    // 1
        pizzas['T'] = 0;    // 1
        cin >> str;
        for(map<char, int>::iterator imap=pizzas.begin(); imap!=pizzas.end(); ++imap)
        {
            for(string::iterator istr=str.begin(); istr!=str.end(); ++istr)
            {
                if(imap->first == *istr)
                    imap->second ++;
            }
        }

        number = 200;
        number = min(number, pizzas['A']/3);
        number = min(number, pizzas['R']/2);
        number = min(number, pizzas['M']/1);
        number = min(number, pizzas['G']/1);
        number = min(number, pizzas['I']/1);
        number = min(number, pizzas['T']/1);

        cout << number << endl;
    }
    return 0;
}