#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--){
		int a,num=0;
		cin>>a;
		while(a>0){
			num+=a%10;
			a/=10;
		}
		if(num%7==0)cout<<"Yes";
		else cout<<"No";
	} 
    return 0;
}