/* Dasprog C - 2019
William Handi Wijaya
0087

Program untuk menghitung banyak kata "Martin"
yang dapat dibentuk dari string input.
*/ 

#include <stdio.h>
#include <string.h>

char input[1005];
int len, test, banyak, j, i;
char cek[] = {'M', 'A', 'R', 'T', 'I', 'N'};
void detectMartin();

int main()
{
	// Input testcase
	scanf("%d", &test);
	getchar();
	
	// For testcase
	for (int t = 0; t < test; t++)
	{
		banyak = j = 0;
		// Get string input
		gets(input);
		len = strlen(input);
		detectMartin();
		
		printf("%d\n", banyak);
	}
	return 0;
}

void detectMartin()
{
	// For every word
	for (i = 0; i < len; i++)
	{
		// If word == salah satu huruf "MARTIN" pada index ke j
		if (input[i] == cek[j])
		{
			input[i] = 0;
			// Increment index MARTIN
			j++;
		}
		// Jika terbentuk kata "MARTIN"
		if (j == 6)
		{
			banyak++;
			j = i = 0;
		}
	}
}