凯文被格蕾丝困在湖滨村。村子的出口处有一把密码锁,只有凯文解开它才能打开。
密码锁以整数 $$$ 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$$$。