#GESP1051. [GESP202409二级] 数位之和

[GESP202409二级] 数位之和

题目背景

2024 年 9 月 GESP C++ 二级编程第 1 题

题目描述

小杨有 nn 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 77 的倍数。

小杨想请你编写一个程序判断 nn 个正整数哪些是美丽数字。

输入格式

第一行包含一个正整数 nn ,代表正整数个数。

之后 nn 行,每行包含一个正整数。

输出格式

对于每个正整数,如果是美丽数字则输出 Yes,否则输出 No。

样例1

3
7
52
103
Yes
Yes
No

样例解释

77 的各位数字之和为 77 ,是 77 的倍数。 5252 的各位数字之和为 5+2=75 + 2 = 7,是 77 的倍数。 103103 的各位数字之和为 1+0+3=41 + 0 + 3 = 4,不是 77 的倍数。

数据范围

对于全部数据,保证有 1n105,1ai1051 \leq n \leq 10^5 , 1 \leq a_i \leq 10^5