#include<bits/stdc++.h> using namespace std; bool man(int k){ int sum=0,g=0; while(k>=0){ g=k%10; k/=10; sum+=g; g=0; } if(sum%7==0)return 1; return 0; } int main() { int a[10001]; int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; if(man(a[i])==1)cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }

#include<bits/stdc++.h>
using namespace std;
bool man(int k){
	int sum=0,g=0;
	while(k>=0){
		g=k%10;
		k/=10;
		sum+=g;
		g=0;
	}
	if(sum%7==0)return 1;
	return 0;
}
int main() {
 	int a[10001];
 	int n;
 	cin>>n;
 	for(int i=1;i<=n;i++){
 		cin>>a[i];
 		if(man(a[i])==1)cout<<"Yes"<<endl;
 		else cout<<"No"<<endl;
	 } 
     return 0;
}