#include <bits/stdc++.h>
using namespace std ;
int main ()
{
int t , i , it ,ar[1000] ,x,y , z,k,l,m ;
char c ;
string s ;
cin>>t ;
getchar () ;
for (it=1 ; it<=t ; it++)
{
memset (ar,0,sizeof (ar)) ;
int min =600 ;
getline(cin,s) ;
for (i=0 ; i<s.size() ; i++)
{
c=s[i] ;
ar[c]++ ;
}
x= ar['A']/3 ;
y= ar['R']/2 ;
z=ar['M'] ;
k=ar['G'] ;
l=ar['I'] ;
m=ar['T'] ;
if (min>=x) min=x ;
if (min>=y) min=y ;
if (min>=z) min=z ;
if (min>=k) min=k ;
if (min>=l) min=l ;
if (min>=m) min=m ;
cout<<min<<endl ;
}
return 0 ;
}
using namespace std ;
int main ()
{
int t , i , it ,ar[1000] ,x,y , z,k,l,m ;
char c ;
string s ;
cin>>t ;
getchar () ;
for (it=1 ; it<=t ; it++)
{
memset (ar,0,sizeof (ar)) ;
int min =600 ;
getline(cin,s) ;
for (i=0 ; i<s.size() ; i++)
{
c=s[i] ;
ar[c]++ ;
}
x= ar['A']/3 ;
y= ar['R']/2 ;
z=ar['M'] ;
k=ar['G'] ;
l=ar['I'] ;
m=ar['T'] ;
if (min>=x) min=x ;
if (min>=y) min=y ;
if (min>=z) min=z ;
if (min>=k) min=k ;
if (min>=l) min=l ;
if (min>=m) min=m ;
cout<<min<<endl ;
}
return 0 ;
}