#include <iostream> 
using namespace std;
int main(){
	long long n,m,sum=0;
	string a[10000];
	cin>>n;
	for(int j = 0;j<n;j++){
		cin>>m;
		sum = 0;
		for(int i = m;i>0;i/=10){
			sum+=i%10;
		}if(sum%7==0&&sum!=0){
			a[j] = "Yes";
		}else{
			a[j] = "No";
		}
	}
	for(int i = 0;i<n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

求救不会