嘤嘤嘤，RE了 我是天才废物 爆了，要被打了

那我就长话短说吧

虽然也说来话长啊

#define ll long long
#define ci cin>>
#define co cout<<
#define _ if
#define fo for
#include<bits/stdc++.h>
using namespace std;
ll f(ll a){
    ll sum=0;
    while(a!=0){
        sum=sum+a%10;
        a=a/10;
    }
    return sum;
}
int main()
{
    ll n;
    ci n;
    ll z=0;
    ll a[10010];
    fo(int i=1;i<=n;i++){
        ci a[i];
        z++;
    }
    ll s=1;
    while(s<=z){
        _(f(a[s])%7==0){
            co <<"Yes"<<endl;
        }
        else{
            co <<"No"<<endl;
        }
        s++;
    }
    return 0;
}