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