← 查看本卷题目 第 269 / 405 题

数位之和

1 秒 / 测试点 · 512 MiB · 19 个测试点。

题面描述

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

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

输入格式

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

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

输出格式

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

样例1

3752103
YesYesNo

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

对于全部数据,保证有 1≤n≤1051\le n\le10^5,1≤ai≤1071\le a_i\le10^7。