CF2050C.Uninteresting Number

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个数字 $n$ ，它的长度最多为 $10^5$ 。

你可以进行以下操作任意次数：选择它的某一位数字，将该数字平方，并将原来的数字替换成平方后的结果。新的数字必须是一个数字（即，如果你选择数字 $x$ ，那么 $x^2$ 必须小于 $10$ ）。

你的任务是判断，是否可以通过这些操作，将这个数字变成一个可以被 $9$ 整除的数字？

第一行输入一个整数 $t$ （ $1 \le t \le 10^4$ ）,表示测试用例的个数。

对于每个测试用例：

对于每个测试用例，输出 "YES" 如果可以通过上述操作得到一个可以被 $9$ 整除的数字，否则输出 "NO"。

你可以随意输出 "YES" 或 "NO" 的大小写形式，比如 "yEs"、"yes"、"Yes" 和 "YES" 都是有效的答案。

输入#1

9
123
322
333333333333
9997
5472778912773
1234567890
23
33
52254522632

输出#1

NO
YES
YES
NO
NO
YES
NO
YES
YES

输入解题思路，AI测评打分。不知道怎么写?