公招模拟器

《明日方舟》是一款非常好玩的塔防游戏，不同的主线和活动关卡亦有不同的机制，不同的干员和敌方也有不同的机制。巧妙的机制和数值搭配丰富了可玩性。其中，干员的星级有6种：1，2，3，4，5，6，星级越高，干员越强；干员的资历分为3种：新手，资深干员，高级资深干员；干员的职业分为8种：狙击，术士，先锋，近卫，重装，医疗，辅助，特种；干员的特性分为13种：输出，防护，生存，治疗，群攻，减速，支援，快速复活，削弱，位移，爆发，召唤，控场。

在游戏中，获取干员的最佳途径便是公开招募，每次公开招募会给定3个标签（可能是干员的资历/干员的职业/干员的特性），选中其中某几个标签，等待一定时间之后，符合选中标签的干员便有可能成为我们的伙伴。现在你有T次公开招募的机会，为了每次都获得星级尽量高的干员，你需要选择合适的标签使得招募的干员的星级尽可能得高，并输出干员的最高星级。

为了简化公开招募这个过程，定义：1，2，3分别代表新手，资深干员，高级资深干员；小写字母a-h分别代表狙击，术士，先锋，近卫，重装，医疗，辅助，特种8种职业；大写字母A-M分别代表输出，防护，生存，治疗，群攻，减速，支援，快速复活，削弱，位移，爆发，召唤，控场13种特性并且假设除了以下标签组合必出对应高星级干员外，其余任何标签组合均会招募到3星级干员。
六星级干员标签：高级资深干员
五星级干员标签：资深干员，召唤+支援，辅助+削弱，生存+特种，术士+爆发
四星级干员标签：特种，支援，快速复活，防护+重装，治疗+群攻，先锋+输出

一个整数T，代表T次招募机会（0 < T$\le 10000$）
接下来T行，每行一个长度为3的字符串代表这次公开招募的标签（保证字符互不相同且属于'1'-'3'，'a'-'h'，'A'-'M'）

对于每次招募机会，输出能招募到干员的最高星级（3/4/5/6）

5
3aM
bAK
b2I
GHE
1ab

6
5
5
4
3

“华为杯”杭州电子科技大学2022新生编程大赛