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