CF1526B I Hate 1111

题目描述

给定一个整数 $x$。你能否通过若干个 $11, 111, 1111, 11111, \ldots$ 的和得到 $x$?(你可以任意次使用这些数中的任意一个。) 例如: - $33=11+11+11$ - $144=111+11+11+11$

输入格式

输入的第一行包含一个整数 $t$ $(1 \leq t \leq 10000)$,表示测试用例的数量。 接下来的每个测试用例包含一行,一个整数 $x$ $(1 \leq x \leq 10^9)$,表示你需要得到的数。

输出格式

对于每个测试用例,输出一行字符串。如果你可以通过上述方式得到 $x$,输出 "YES"(不带引号);否则输出 "NO"。 你可以用任意大小写输出 "YES" 和 "NO"。

说明/提示

如何得到 $33$ 和 $144$ 的方法已在题目描述中给出。可以证明,无法通过上述方式得到 $69$。 由 ChatGPT 4.1 翻译