#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,sum=0,c;
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b;
		c=floor(log10(abs(b)))+1;
		while(c--){
			sum+=b%10;
			b/=10;
		}
		if(sum%7==0){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
}