T582964 L2-1 什么都可以变成比赛?

题目描述

大学生 Zaoly 在阅读学院综合测评中关于学科竞赛获奖加分的细则时,发现细则给出了一张竞赛列表,只有在列表中的竞赛获奖才能加分。Zaoly 心想那是当然,不可能什么比赛都能加分。否则,如果他自己举办一场比赛,就叫“比比谁的名字跟 Zaoly 最相似大赛”,那他岂不是加分加爆了?没办法,Zaoly 只好在脑中默默举行“比比谁的名字跟 Zaoly 最相似大赛”了。 此大赛设立特等奖、一等奖、二等奖、三等奖这四个奖项。这些奖项的颁发规则如下: * 名字与 `Zaoly` 完全一致的,获特等奖。 * 名字到 `Zaoly` 的编辑距离等于 $1$ 的,获一等奖。 * 名字到 `Zaoly` 的编辑距离在 $2$ 和 $3$ 之间的(含),获二等奖。 * 名字到 `Zaoly` 的编辑距离在 $4$ 和 $6$ 之间的(含),获三等奖。 “编辑距离”指对一个字符串至少进行多少次插入或删除一个字符的操作后,可以得到另一个字符串。注意字符串相等的比较是**区分大小写**的。 例如,`Zaly` 到 `Zaoly` 的编辑距离为 $1$;`Zaooly` 到 `Zaoly` 的编辑距离为 $1$;`Zaoli` 到 `Zaoly` 的编辑距离为 $2$;`Zloay` 到 `Zaoly` 的编辑距离为 $4$;`Zaolied` 到 `Zaoly` 的编辑距离为 $4$;`zAOLY` 到 `Zaoly` 的编辑距离为 $10$。 假设有 $N$ 名参赛选手报名参赛,并提供了各自的名字。请你帮助 Zaoly 为他们颁发合适的奖项。

输入格式

输入第一行给出一个正整数 $N$($\le 10^4$)表示参赛选手的数量。接下来 $N$ 行,每行给出一个字符串,每个字符均为拉丁字母,长度为正且不超过 $10$,表示选手的名字。

输出格式

对于每位选手,在一行中输出一个字符串表示其获得的奖项。如果是特等奖,则输出 `Grand`;如果是一等奖,则输出 `First`;如果是二等奖,则输出 `Second`;如果是三等奖,输出 `Third`;如果未获奖,则输出 `Sorry`。 你输出的字母**大小写必须正确**。

说明/提示

> 震惊!Zaoly 竟与 jiangly 名字有一点相似(逃)……