#include<bits/stdc++.h>
using namespace std;
int main() {
	int n, l, g = 0, s = 0, b = 0, q = 0, w = 0, sw = 0, a[100000];
	cin >> n;
	for (int i = 0; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i <= n; i++) {
		l = sizeof(a[i]);
		if (l >= 1) {
			g = a[i] % 10;
		} else if (l >= 2) {
			s = a[i] / 10 % 10;
		} else if (l >= 3) {
			b = a[i] / 100 % 10;
		} else if (l >= 4) {
			q = a[i] / 1000 % 10;
		} else if (l >= 5) {
			w = a[i] / 10000 % 10;
		} else if (l == 6) {
			sw = a[i] / 100000;
		}
		if ((g + s + b + q + w + sw) % 7 == 0) {
			cout << "Yes";
		} else {
			cout << "No";
		}
	}
}