蜀山区2022年信息学竞赛试题
题目描述 Description
太空站换用一种新的密码方案,这种密码方案的好处是自带纠错方法。在给出一个这种密码(十进制表示下有n个数位)。纠错方法是:如果是正确的密码,应是 8 的倍数或者通过一次交换它的某两个数位,使得结果变成 8 的倍数。 现在你收到包含T组密码的数据,各组数据之间是独立的,请编写程序判断这些数据是否是太空站正确的密码?
输入描述 Input Description
输入的第 1 行包含 1 个整数T,表示数据组数。
接下来T行,每行 1 个整数,第i行表示第i组数据的输入。
输出描述 Output Description
输出T行,每行 1 个“Yes”或者“No”(不含引号,区分大小写),表示对应那组数据的答案。
样例输入 Sample Input
5 16 114514 191981 123456789 3141592653589793238462643383279
样例输出 Sample Output
Yes Yes No Yes Yes
数据范围及提示 Data Size & Hint
【样例 1 说明】
123456789 可以通过交换两个数位变成 123956784,后者是 8 的倍数,因此对此输出“Yes”。无论交换 191981 的哪两个数位,得到的结果都不是 8 的倍数,因此对此输出“No”。
【数据范围与约定】
对于全部数据,有1 ≤ T ≤ 10,1 ≤ n ≤ 10000。输入整数的十进制表示中没有数字 0。
测试点 1~2(共 20 分)&