/* 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;
        }
    }
}