A32854.Happy#32-T6 超人基因
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在超能力的世界里,每个人的基因序列都由一个正整数表示。人们可以通过特定方式对基因序列进行调整操作,使其获得超能力,称这种基因为超人基因。
-
一次基因调整操作是选定基因序列中从后往前数的第 l∼r 位数字,并将它们删除,剩下的数字将重新组成一个新的基因序列。但是请注意,不能把所有的数字全都删完。
例如,基因序列 114514 经过一次调整操作,删去从后往前数的第 2∼3 位后,就会变成 1144。
现在,超能力研究组织对 T 个人进行了基因序列检测,每次检测都得到了一个正整数 n,表示这个人的基因序列。研究组织想要知道,对于每个人的基因序列,是否能够通过最多一次基因调整操作(不操作也算),将其变为 4 的倍数,从而使其拥有超能力。
输入格式
输入共 T+1 行。
输入第一行,包含一个正整数 T ,表示检测总人数。
接下来 T 行,每行包含一个正整数 n ,表示每个人的基因序列。保证 n 不包含前导零。
输出格式
输出共 T 行。
对于 T 个人,每个人需要输出 1 行,表示问题的答案。如果可以获得超能力,输出 Superman
,否则输出 Human
。
输入输出样例
输入#1
3 234 1 286
输出#1
Superman Human Superman
输入#2
1 2386
输出#2
Superman
说明/提示
样例 1 解释
对第一组数据:删去从后往前数第 2∼3位,剩下的数是 4,是 4 的倍数。
对第二组数据:可以证明没有任何一种方案能够达成目标。
对第三组数据:删去从后往前数第 1 位,剩下的数是 28,是 4 的倍数。
数据范围
对于前 10% 的数据,保证 T=1,1≤n≤9。
对于前 30% 的数据,保证 1≤T≤10,1≤n≤100。
对于前 60% 的数据,保证 1≤T≤10,1≤n≤109。
对于前 100% 的数据,保证 1≤T≤102,1≤n≤1018。