A32854.Happy#32-T6 超人基因

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在超能力的世界里,每个人的基因序列都由一个正整数表示。人们可以通过特定方式对基因序列进行调整操作,使其获得超能力,称这种基因为超人基因。

  • 一次基因调整操作是选定基因序列中从后往前数的第 lrl \sim r 位数字,并将它们删除,剩下的数字将重新组成一个新的基因序列。但是请注意,不能把所有的数字全都删完。

    例如,基因序列 114514114514 经过一次调整操作,删去从后往前数的第 232 \sim 3 位后,就会变成 11441144

现在,超能力研究组织对 TT 个人进行了基因序列检测,每次检测都得到了一个正整数 nn,表示这个人的基因序列。研究组织想要知道,对于每个人的基因序列,是否能够通过最多一次基因调整操作(不操作也算),将其变为 44 的倍数,从而使其拥有超能力。

输入格式

输入共 T+1T+1 行。

输入第一行,包含一个正整数 TT ,表示检测总人数。

接下来 TT 行,每行包含一个正整数 nn ,表示每个人的基因序列。保证 nn 不包含前导零。

输出格式

输出共 TT 行。

对于 TT 个人,每个人需要输出 11 行,表示问题的答案。如果可以获得超能力,输出 Superman ,否则输出 Human

输入输出样例

  • 输入#1

    3
    234
    1
    286

    输出#1

    Superman
    Human
    Superman
  • 输入#2

    1
    2386

    输出#2

    Superman

说明/提示

样例 1 解释

对第一组数据:删去从后往前数第 232 \sim 3位,剩下的数是 44,是 44 的倍数。

对第二组数据:可以证明没有任何一种方案能够达成目标。

对第三组数据:删去从后往前数第 11 位,剩下的数是 2828,是 44​ 的倍数。

数据范围

对于前 10%10\% 的数据,保证 T=1,1n9T = 1, 1 \le n \le 9​。

对于前 30%30\%​ 的数据,保证 1T10,1n1001 \le T \le 10, 1 \le n \le 100​。

对于前 60%60\% 的数据,保证 1T10,1n1091 \le T \le 10, 1 \le n \le 10^9

对于前 100%100\% 的数据,保证 1T102,1n10181 \le T \le 10^2, 1 \le n \le 10^{18}

首页