【背景】人们喜欢吃各种各样的披萨，有一种披萨叫MARGARITA，以一位女王的名字命名，是MARGARITA女王喜欢吃的一种披萨。

【题意】在我们的智能厨房中，每一种食材都用一个字母表示，用食物单词中所有字母代表的食材就能做出该种食物（真能扯）。所以3个A,1个G,1个I,1个M,2个R,1个T能组成一个MARGARITA披萨，给你食材数量,问你最多能做多少个MARGARITA披萨。

【输入】第一行，一个整数n代表有n组数据。接下来n行，每行若干个大写字母（包括MARGARITA以外的字母，有重复）代表现有的食材

【输出】n-1行，每行为对于每组数据的结果（能做的披萨数量）