92 人解决，112 人已尝试。
102 份提交通过，共有 276 份提交。
3.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
ACMers 都比较相信 “RP定律”，在比赛中除了实力，RP 也很关键。在参加比赛之前的一段时间，是各个 ACMer 为比赛攒 RP 的高峰时间段。攒 RP 的方法有很多，比如扶老奶奶过马路，帮同学写代码之类的。当然还有一个最快捷的攒 RP 的方法就是请客吃饭（ACMer 喜欢称之为 BG）。和众多 ACMer 一样，BG 也是 WWB 最喜欢的攒 RP 方式。
现在问题来了，因为 WWB 不是富二代，所以他口袋里的钱也不多，他的钱只能 BG 一人，所以 WWB 希望能够通过这次 BG 攒到尽量多的 RP。幸运的是 WWB 手上有一个 RP 指数鉴定仪，鉴定的算法是：
RP 指数就是等于 $(R^4 + P^3 + B^2 + G)\times (R + P^2 + B^3 + G^4) \mod 1211$
第 $1$ 行是一个整数 $T$ 表示测试数据组数
接下来是 $T$ 组测试数据，对于每组数据：
第 $1$ 行给出一个字符串 $A$ 和一个整数 $N(1\lt N \lt 300)$，中间用空格隔开，分别表示 WWB 的英文名和 WWB 准备 BG 的候选人数。
第 $2\dots N+1$ 行，每行给出一个字符串，表示 BG 候选人的名字。
每个人名都只由大写字母组成，长度不超过 $30$ 个字母。
对于每组测试数据输出 RP 指数最高的那个人的人名，如果有多个人 RP 指数一样高，只输出名字字典序最小的人名。
2 KEVIN 2 BOB ALICE BOB 4 JOHN DAVE STEVE JOHM
BOB DAVE
92 人解决，112 人已尝试。
102 份提交通过，共有 276 份提交。
3.2 EMB 奖励。