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

	return 0;
}