Σ

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