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

10分求凋！！！！必关