记录编号	38247	评测结果	AAAAAAAAAA
题目名称	[USACO Open09] 数字的游戏	最终得分	100
用户昵称	201101	是否通过	通过
代码语言	C++	运行时间	1.069 s
提交时间	2012-04-16 16:55:39	内存使用	1.21 MiB

/*
UID:cheepok
PID:cdgame
*/

#include<stdio.h>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b

int n,a,Max,Min;

bool flag[1000001];

int main()
{
	freopen("cdgame.in","r",stdin);
	freopen("cdgame.out","w",stdout);
	int i,temp=n%10;
	scanf("%d",&n);
	for(i=1;i<=1000000;i++)
	{
		int tmp=i;
		Max=0;
		Min=10;
		while(tmp)
		{
			if(tmp%10)
			{
				Max=max(Max,tmp%10);
				Min=min(Min,tmp%10);
			}
			tmp/=10;
		}
		if(flag[i-Max]&&flag[i-Min])flag[i]=false;
		else flag[i]=true;
	}
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(flag[a])printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}