题目这么难，来局愉快的昆特牌吧

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

小Z打比赛，然而比赛太难了，他坐在电脑面前被题淹没不知所措，决定开始打一局昆特牌来舒缓心情，然而这个规则出题人也帮他想好了，他发给小Z三种牌，分别是'A''C''M'，每集齐一套'A''C''M'，小Z就能放一个技能，听起来酷对不对？现在给出小Z手中的牌，问你他能放多少次技能。

Input:

输入包含多组样例，第一行为一个整数T（1≤T≤100）表示测试实例的个数，接下来T行测试实例，每行一组字符串S，只包含'A''C''M'，代表小Z手中的牌。（0≤strlen(S)≤1000）

Output:

对于每组测试实例，请输出能施放技能的次数。

Sample Input:

1AACMC

Sample Output:

1 思路：计算出现了多少个'A''C''M',输出出现次数最少的字母的数量 难度：非常简单 代码：

1 #include
      
        2 #include
       
         3 int main() 4 { 5     int n,a,b,c,i; 6     char ch[1000]; 7     while(~scanf("%d",&n)) 8     { 9         while(n--)10         {11             a=b=c=0;12             scanf("%s",ch);13             for(i=0;i
        
         b)23                 a=b;24             if(a>c)25                 a=c;26             printf("%d\n",a);27         }28     }29     return 0;30 }