题目描述

太空站换用一种新的密码方案，这种密码方案的好处是自带纠错方法。在给出一个这种密码（十进制表示下有 $n$ 个数位）。纠错方法是：如果是正确的密码，应是 $8$ 的倍数或者通过一次交换它的某两个数位，使得结果变成 $8$ 的倍数。

现在你收到包含 $T$ 组密码的数据，各组数据之间是独立的，请编写程序判断这些数据是否是太空站正确的密码？

输入格式

输入的第 $1$ 行包含 $1$ 个整数 $T$，表示数据组数。 接下来 $T$ 行，每行 $1$ 个整数，第 $i$ 行表示第 $i$ 组数据的输入。

输出格式

输出 $T$ 行，每行 $1$ 个 “Yes” 或者 “No”（不含引号，区分大小写），表示对应那组数据的答案。

输入数据 #1

5
16
114514
191981
123456789
3141592653589793238462643383279

输出数据 #1

Yes
Yes
No
Yes
Yes

解释 #1

$123456789$ 可以通过交换两个数位变成 $123956784$，后者是 $8$ 的倍数，因此对此输出 “Yes”。无论交换 $191981$ 的哪两个数位，得到的结果都不是 $8$ 的倍数，因此对此输出 “No”。

数据范围

对于全部数据，有 $1 \leq T \leq 10$，$1 \leq n \leq 10000$。输入整数的十进制表示中没有数字 $0$。

测试点

• 测试点 $1 \sim 2$（共 $20$ 分）：$n \leq 15$。
• 测试点 $3 \sim 4$（共 $20$ 分）：$n \leq 500$。
• 测试点 $5 \sim 10$（共 $60$ 分）：无特殊限制。