Contest1260/B.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        string s;
        cin>>s;
        int a[7];
        memset(a,0,sizeof(a));
        for(int i=0;i<s.size();i++)
        {
            if(tolower(s[i])=='l')a[0]++;
            if(tolower(s[i])=='e')a[1]++;
            if(tolower(s[i])=='a')a[2]++;
            if(tolower(s[i])=='g')a[3]++;
            if(tolower(s[i])=='u')a[4]++;
            if(tolower(s[i])=='o')a[5]++;
            if(tolower(s[i])=='f')a[6]++;
        }
       a[0]/=2;a[1]/=2;
       sort(a,a+7);
       cout<<a[0]<<endl;
    }
    return 0;
}