#include<iostream> using namespace std; int main(){ int a,b,c; cin>>a; for(int i=1;i<=a;i++){ cin>>b; c=0; while(b!=0){ c=c+b%10; b=b/10; } if(c%7==0){ cout<<"Yes"<<endl; } else{ cout<<"No"<<endl; } } return 0; }