#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int a,b,k,l=0;
cin>>a;
for(int i=1;i<=a;i++)
{
cin>>b;
while(b)
{
l+=(b%10);
b/=10;
}
if(l%7==0)
cout<<"Yes\n";
else
cout<<"No\n";
}
return 0;
}