12626- I ❤ Pizza

#include<stdio.h>
#include<string.h>
int main()
{
    char str[601];
    int a,t,i,j,len,x,count;
    int arr[100],arr1[6];
    scanf("%d",&t);
    getchar();
    for(x=1; x<=t; x++)
    {
        memset(arr,0,sizeof(arr));
        gets(str);
        len=strlen(str);
        for(i=0; i<len; i++)
        {
            if(str[i]=='M'||str[i]=='A'||str[i]=='R')
            {
                a=str[i];
                arr[a]++;
            }
            else if(str[i]=='G'||str[i]=='I'||str[i]=='T')
            {
                a=str[i];
                arr[a]++;
            }
        }
        j=0;
        for(i=0; i<100; i++)
        {
            if(arr[i]!=0)
            {
                arr1[j++]=arr[i];
            }
        }
        count=0;
        while(arr1[0]>=3&&arr1[1]>=1&&arr1[2]>=1&&arr1[3]>=1&&arr1[4]>=2&&arr1[5]>=1)
        {
            count++;
            arr1[0]=arr1[0]-3;
            arr1[1]=arr1[1]-1;
            arr1[2]=arr1[2]-1;
            arr1[3]=arr1[3]-1;
            arr1[4]=arr1[4]-2;
            arr1[5]=arr1[5]-1;
        }
        printf("%d\n",count);
        memset(arr1,0,sizeof(arr1));
        memset(str,'\0',sizeof(str));
    }
    return 0;
}