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