测试数据来自 nnu_contest/1254

D. 99

时间限制:2s

空间限制:64MB

题目背景

通常，我们认为数字"99"有一个较好的寓意。

题目描述

给定正整数N，询问N是否可以表示为一些满足以下性质的正整数的和：

它的十进制表示中，存在连续的两位数字均为'9'，如199,997,8997,19997。

• 注意：909不是具有这样性质的数。

一些分解的例子：

• 1096=997+99
• 1688=299+399+990
• 1000不能这样分解。

输入格式

第一行一个正整数T，表示测试数据组数

接下来T行每行一个正整数N。

输出格式

对于每个测试点输出一行，如果N可以这样分解，请输出不含引号的三个大写字母"YES",
否则请输出不含引号的两个大写字母"NO"

样例输入1

4
199 
200 
1096 
1688 

样例输出1

YES
NO
YES
YES

样例1解释

• 199 = 199
• 200不能这样分解。
• 1096和1688的分解方法可以在题目中找到。

样例输入2

5
1880 
3288 
3600 
9701 
9999 

样例输出2

NO
YES
NO
NO
YES

样例2解释

• 其中一种分解方法：
• 3288 = 299 + 996 + 1993
• 9999 = 9999

数据范围及限制

\(1\le T\le 2*10^5,1\le N \le 10^{18}\)