You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

大明认为某些数字是非常幸运的。

题目描述

具体来说，如果一个十进制数字仅由 6 和 8 组成，小北就认为它是一个“幸运数字”。小北还认为，如果一个数字是某个幸运数字的倍数，那它也是一个“幸运数字”。现在，大明给了你一个数，请你判断它是否是“幸运数字”。

数据格式

输入格式

多组数据。 第一行是 $T$ ，数据组数。 后面每一行一个数字 $n$。

输出格式

如果这个数字是“幸运数字”，输出 Yes ，否则输出 No。

样例

4
77
880
51436
686688

No
Yes
Yes
Yes

数据范围

• $880 = 88*10$
• $88 = 8*11$
• 因此 $880$ 是幸运数字
• $51436 = 668*77$
• 因此 $51436$ 是幸运数字
• 显然 $686688$ 是幸运数字
• $77$ 不是幸运数字

$1≤t≤100,1≤n≤10^{18}$