#include <bits/stdc++.h>

const int maxn = 1e6 + 5;
int s[maxn],d[maxn];
bool f[maxn];

void init() {
	int n = 1e6;
	for(int i = 1;i <= 9;++ i)
		f[i] = true;
	for(int i = 10;i <= n;++ i) {
		d[i] = 0;
		s[i] = 10;
		for(int x = i;x;x /= 10)
			if(x % 10)d[i] = std::max(d[i] , x % 10),s[i] = std::min(s[i] , x % 10);
		if(f[i - s[i]]&&f[i - d[i]])f[i] = false;
		else f[i] = true;
	}
	return ;
}

void work() {
	int n;
	scanf("%d",&n);
	if(f[n])puts("YES");
	else puts("NO");
	return ;
}

int main() {
	freopen("cdgame.in","r",stdin);
	freopen("cdgame.out","w",stdout);
	init();
	int T;
	scanf("%d",&T);
	while(T --)work();
	return 0;
}