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

return 0;

}