C. 无趣的数字

每个测试用例时间限制：2 秒 每个测试用例内存限制：256 兆字节

给你一个数字 $n$ ，它的长度不超过 $10^5$ 。

你可以执行以下操作任意次：选择它的其中一位数字，将其平方，然后用结果替换原数字。结果必须是一个一位数（也就是说，如果你选择数字 $x$ ，那么 $x^2$ 的值必须小于 $10$ ）。

通过这些操作，是否有可能得到一个能被 $9$ 整除的数字？

输入

第一行包含一个整数 $t$ （ $1 \le t \le 10^4$ ）—— 测试用例的数量。

每个测试用例的唯一一行包含数字 $n$ ，没有前导零。数字的长度不超过 $10^5$ 。

保证所有测试用例中数字的长度之和不超过 $10^5$ 。

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

你可以以任意大小写形式输出每个字母（大写或小写）。例如，字符串 yEs、yes、Yes 和 YES 都会被视为正确的肯定答案。

9
123
322
333333333333
9997
5472778912773
1234567890
23
33
52254522632

NO
YES
YES
NO
NO
YES
NO
YES
YES

在第一个样例中，从整数 $123$ 出发，只能得到 $123$ 、 $143$ 、 $129$ 和 $149$ ，这些数都不能被 $9$ 整除。

在第二个样例中，需要将第二个数字替换为它的平方；此时 $n$ 等于 $342 = 38 \cdot 9$ 。

在第三个样例中，这个整数本身就已经能被 $9$ 整除。