#CF2048A. 凯文与密码锁

凯文与密码锁

A. Kevin 与密码锁

时间限制:每个测试用例 1 秒 内存限制:每个测试用例 256 MB

Kevin 被 Grace 困在湖滨村。在村庄的出口处有一把密码锁,只有 Kevin 解开它才能离开。

密码锁初始显示一个整数 xx。Kevin 可以执行以下两种操作之一任意次(可以不执行):

  1. x33x \neq 33,他可以选择 xx连续的两个数字 33,并将它们同时删除。 例如:若 x=13323x=13323,可以删除第 2、3 位的 33,使 xx 变为 123123

  2. x33x \ge 33,他可以将 xx 变为 x33x-33。 例如:若 x=99x=99,可以选择此操作,使 xx 变为 9933=6699-33=66

当密码锁上的数值 xx 变为 00 时,Kevin 就能解锁并逃离湖滨村。 请你判断 Kevin 是否有可能通过若干操作让 xx 变为 00


输入格式

每个测试包含多组数据。 第一行一个整数 tt1t1041 \le t \le 10^4),表示测试用例数量。

每个测试用例一行,包含一个正整数 xx1x1091 \le x \le 10^9)。

输出格式

对于每组测试用例,在一行输出 YESNO(不含引号),表示能否解锁。 你可以以任意大小写形式输出答案,例如 yEsyesYesYES 均会被判定为正确。


样例输入

5
165
6369
666
114514
133333332

样例输出

YES
YES
NO
NO
YES

样例说明

  • 第一个测试用例: $165 \xrightarrow{-33} 132 \xrightarrow{-33} 99 \xrightarrow{-33} 66 \xrightarrow{-33} 33 \xrightarrow{-33} 0$。

  • 第二个测试用例: $6369 \xrightarrow{-33} 6336 \xrightarrow{\text{删除 "33"}} 66 \xrightarrow{-33} 33 \xrightarrow{-33} 0$。

  • 第三个测试用例:可以证明,无论如何操作,都无法将 666666 变为 00