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