#88. 青青青青青

青青青青青

B 青青青青青

题目描述

青青青青青是青蛙的一个新品种,这个品种是一个“青”字重复若干次组成的,所以现在有无限个“每个数位上都为 11,且数位个数大于 11 的数”(也就是 11,111,1111,1111111,111,1111,11111\dots)。

青蛙们发现有很多数能被表示为他们其中的若干个的倍数的和。

例如 7821=11×4+1111×77821=11\times 4+1111\times 7

现在青蛙不管可以怎么分解了,青蛙只想问你一些数是否能被表示出来。

输入格式

第一行,输入一个正整数 TT,表示数据组数。

接下来 TT 行,每行一个正整数 nn,表示一次询问。

输出格式

TT 行,第 ii 行表示第 ii 组数据的答案,若可行则输出 Yes,否则输出 No

样例输入

3
33
7821
69

样例输出

Yes
Yes
No

提示

  • 对于前 40%40\% 的数据:n100n\leq 100

  • 对于前 60%60\% 的数据:n1000n\leq 1000

  • 对于前 80%80\% 的数据:n106,1T5n\leq 10^6,1\leq T\leq 5

  • 对于 100%100\% 的数据:1n109,1T101\leq n\leq 10^9,1\leq T\leq 10