UVa 12626 - I Pizza

// UVa 12626 - I Pizza

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {

		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		int cases = Integer.parseInt(reader.readLine());

		for (; cases > 0; cases--) {
			String line = reader.readLine();
			int m = 0, a = 0, r = 0, g = 0, i = 0, t = 0;
			for (int idx = 0; idx < line.length(); idx++) {
				switch (line.charAt(idx)) {
				case 'M':
					m++;
					break;
				case 'A':
					a++;
					break;
				case 'R':
					r++;
					break;
				case 'G':
					g++;
					break;
				case 'I':
					i++;
					break;
				case 'T':
					t++;
					break;
				}
			}

			int sol = min(m, a / 3, r / 2, g, i, t);
			System.out.println(sol);
		}

	}

	private static int min(int a, int b, int c, int d, int e, int f) {
		return Math.min(Math.min(Math.min(Math.min(Math.min(a, b), c), d), e), f);
	}

}