#CF2048A. 凯文与密码锁
凯文与密码锁
A. Kevin 与密码锁
时间限制:每个测试用例 1 秒 内存限制:每个测试用例 256 MB
Kevin 被 Grace 困在湖滨村。在村庄的出口处有一把密码锁,只有 Kevin 解开它才能离开。
密码锁初始显示一个整数 。Kevin 可以执行以下两种操作之一任意次(可以不执行):
-
若 ,他可以选择 中连续的两个数字 ,并将它们同时删除。 例如:若 ,可以删除第 2、3 位的 ,使 变为 。
-
若 ,他可以将 变为 。 例如:若 ,可以选择此操作,使 变为 。
当密码锁上的数值 变为 时,Kevin 就能解锁并逃离湖滨村。 请你判断 Kevin 是否有可能通过若干操作让 变为 。
输入格式
每个测试包含多组数据。 第一行一个整数 (),表示测试用例数量。
每个测试用例一行,包含一个正整数 ()。
输出格式
对于每组测试用例,在一行输出 YES 或 NO(不含引号),表示能否解锁。
你可以以任意大小写形式输出答案,例如 yEs、yes、Yes、YES 均会被判定为正确。
样例输入
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$。
-
第三个测试用例:可以证明,无论如何操作,都无法将 变为 。