308470: CF1526B. I Hate 1111

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I Hate 1111

题意翻译

给出一个数 $x$ 。 要求你用 $11,111,1111\cdots$ 这些数中任选若干个加起来(可以重复选)等于 $x$ 。 $1\le x\le 10^9$ 。 **有多组数据。**

题目描述

You are given an integer $ x $ . Can you make $ x $ by summing up some number of $ 11, 111, 1111, 11111, \ldots $ ? (You can use any number among them any number of times). For instance, - $ 33=11+11+11 $ - $ 144=111+11+11+11 $

输入输出格式

输入格式


The first line of input contains a single integer $ t $ $ (1 \leq t \leq 10000) $ — the number of testcases. The first and only line of each testcase contains a single integer $ x $ $ (1 \leq x \leq 10^9) $ — the number you have to make.

输出格式


For each testcase, you should output a single string. If you can make $ x $ , output "YES" (without quotes). Otherwise, output "NO". You can print each letter of "YES" and "NO" in any case (upper or lower).

输入输出样例

输入样例 #1

3
33
144
69

输出样例 #1

YES
YES
NO

说明

Ways to make $ 33 $ and $ 144 $ were presented in the statement. It can be proved that we can't present $ 69 $ this way.

Input

题意翻译

给出一个数 $x$ 。 要求你用 $11,111,1111\cdots$ 这些数中任选若干个加起来(可以重复选)等于 $x$ 。 $1\le x\le 10^9$ 。 **有多组数据。**

加入题单

上一题 下一题 算法标签: