#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void hhh() {
ios_base::sync_with_stdio(0);
cin.tie(0);
}
int check( string &s) {
// chu cai dau tien uppercase
//i a m
// m a i
if( islower(s[0])) return 0 ;
transform(s.begin(), s.end(), s.begin(), ::tolower);
string m1 = "mai";
string m2 = "iam";
int idex1 = 0 ;
int idex2 = 0 ;
for( int i = 0 ; i < s.size() ; i++ ) {
if( s[i] == m1[idex1]) {
++idex1;
}
if( s[i] == m2[idex2]) {
++idex2;
}
if( idex1 == 3 || idex2 == 3) return 1;
}
return 0;
}
int main() {
hhh();
int t;
cin >> t;
while (t--) {
cin.ignore();
string test;
int cnt = 0 ;
getline( cin, test);
string word;
stringstream ss(test);
while( ss >> word) {
if( check(word)) {
++cnt;
}
}
cout << cnt<< '\n';
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKdm9pZCBoaGgoKSB7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKfQoKaW50IGNoZWNrKCBzdHJpbmcgJnMpIHsKCS8vIGNodSBjYWkgZGF1IHRpZW4gdXBwZXJjYXNlCgkvL2kgYSBtCgkvLyBtIGEgaQoJaWYoIGlzbG93ZXIoc1swXSkpIHJldHVybiAwIDsKCXRyYW5zZm9ybShzLmJlZ2luKCksIHMuZW5kKCksIHMuYmVnaW4oKSwgOjp0b2xvd2VyKTsKCXN0cmluZyBtMSA9ICJtYWkiOwoJc3RyaW5nIG0yID0gImlhbSI7CglpbnQgaWRleDEgPSAwIDsKCWludCBpZGV4MiA9IDAgOwoKCWZvciggaW50IGkgPSAwIDsgaSA8IHMuc2l6ZSgpIDsgaSsrICkgewoJCWlmKCBzW2ldID09IG0xW2lkZXgxXSkgewoKCQkJKytpZGV4MTsKCQl9CgkJaWYoIHNbaV0gPT0gbTJbaWRleDJdKSB7CgoJCQkrK2lkZXgyOwoJCX0KCQlpZiggaWRleDEgPT0gMyB8fCBpZGV4MiA9PSAzKSByZXR1cm4gMTsKCX0KCXJldHVybiAwOwp9CmludCBtYWluKCkgewoJaGhoKCk7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUgKHQtLSkgewoJCWNpbi5pZ25vcmUoKTsKCQlzdHJpbmcgdGVzdDsKCQlpbnQgY250ID0gMCA7CgkJZ2V0bGluZSggY2luLCB0ZXN0KTsKCgkJc3RyaW5nIHdvcmQ7CgoJCXN0cmluZ3N0cmVhbSBzcyh0ZXN0KTsKCgkJd2hpbGUoIHNzID4+IHdvcmQpIHsKCQkJaWYoIGNoZWNrKHdvcmQpKSB7CgkJCQkrK2NudDsKCQkJfQoJCX0KCQljb3V0IDw8IGNudDw8ICdcbic7Cgl9Cn0=