#include <iostream> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <cstdio> 
#include <cstdlib> 
#include <iomanip> 
#include <set> 
#include <algorithm> 
using namespace std; 
int a,b,c,d,n,k;
bool bo[1000001];
int main(void) 
{    
    freopen("cdgame.in","r",stdin); 
    freopen("cdgame.out","w",stdout); 
	scanf("%d",&a);
	for (b=1;b<1000001;b++)
	{
		c=9;
		d=1;
		n=b;
		while (n!=0)
		{
			k=n%10;
			n/=10;
			if ((k<c)&&(k!=0)) c=k;
			if ((k>d)&&(k!=0)) d=k;
		}
		bo[b]=(!bo[b-c])||(!bo[b-d]);
	}
	for (b=0;b<a;b++)
	{
		scanf("%d",&c);
		if (bo[c]==false) printf("NO\n");
			else printf("YES\n");
	}
    fclose(stdin); 
    fclose(stdout); 
    return 0; 
}