#CF1526B. 我讨厌 1111

我讨厌 1111

我讨厌 1111

  • 时间限制:1 秒
  • 内存限制:256 MiB

题目描述

给定一个整数 xx。你能否通过若干个 11,111,1111,11111,…11, 111, 1111, 11111, \ldots 的和得到 xx?(你可以任意次使用这些数中的任意一个。)

例如:

  • 33=11+11+1133=11+11+11
  • 144=111+11+11+11144=111+11+11+11

输入格式

输入的第一行包含一个整数 tt (1≤t≤10000)(1 \leq t \leq 10000),表示测试用例的数量。

接下来的每个测试用例包含一行,一个整数 xx (1≤x≤109)(1 \leq x \leq 10^9),表示你需要得到的数。

输出格式

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

你可以用任意大小写输出 "YES" 和 "NO"。

样例输入 1

3
33
144
69

样例输出 1

YES
YES
NO

数据范围

对于所有数据,1≤t≤1041\le t\le 10^4,1≤x≤1091\le x\le 10^9。

子任务编号 分值 特殊限制
1 30 t≤10t\le 10 且 x≤1000x\le 1000
2 t≤10t\le 10 且 x≤105x\le 10^5
3 40 无特殊限制