← 返回题目列表

Codeforces · 2048/A

A. 凯文和密码锁

中文机器翻译题面 查看原题

凯文被格蕾丝困在湖滨村。村子的出口处有一把密码锁,只有凯文解开它才能打开。

密码锁以整数 $$$ x $$$ 开头。 Kevin 可以执行以下两个操作之一零次或多次:

1. 如果$$$ x \neq 33 $$$,他可以从$$$ x $$$中选择两个连续的数字$$$ 3 $$$并同时将其删除。例如,如果$$$ x = 13\,323 $$$,他可以删除第二个和第三个$$$ 3 $$$,将$$$ x $$$更改为$$$ 123 $$$。
2. 如果 $$$ x \geq 33 $$$,他可以将 $$$ x $$$ 更改为 $$$ x - 33 $$$。例如,如果$$$ x = 99 $$$,他可以选择此操作将$$$ x $$$更改为$$$ 99 - 33 = 66 $$$。

当密码锁上的$$$ x $$$的值变成$$$ 0 $$$时,凯文就可以解锁锁并逃离湖滨村。请判断凯文是否有可能打开密码锁并逃脱。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。

每个测试用例的唯一行包含一个正整数 $$$x$$$ ($$$1\leq x\leq 10^9$$$)。

输出

对于每个测试用例,一行输出“YES”或“NO”(不带引号),代表Kevin是否可以解锁密码锁并逃脱。您可以在任何情况下输出答案(上限或下限)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

5
165
6369
666
114514
133333332

输出 #1

YES
YES
NO
NO
YES

注意

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

对于第二个测试用例,$$$6369\xrightarrow{-33}6{\color{red}{33}}6\xrightarrow{\text{remove "33"}}66\xrightarrow{-33}33\xrightarrow{-33}0$$$。

对于第三个测试用例,可以证明,无论执行何种操作,$$$666$$$都无法转化为$$$0$$$。