题目描述

小杨有 n个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。 小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。

输入

第一行包含一个正整数 n，代表正整数个数。 

之后n 行，每行包含一个正整数a。

输出

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

样例输入

3
7
52
103

样例输出

Yes
Yes
No

提示

7的各位数字之和为7 ，是7 的倍数。 52的各位数字之和为7 ，是 7 的倍数。 103的各位数字之和为 4，不是 7 的倍数。 

对于全部数据，保证有 1<=n, a<=。

示例代码：

#include<bits/stdc++.h>
using namespace std;

int main(){
	long long n,a,g,s;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		s=0;
		while(a!=0){
			g=a%10;
			s+=g;
			a=a/10;
		}
		if(s%7==0) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}