当前没有测试数据。

题目描述

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

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

输入格式

输入的第 1 行包含 1 个整数T，表示数据组数。

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

输出格式

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

样例

5
16
114514
191981
123456789
3141592653589793238462643383279

Yes 
Yes 
No 
Yes 
Yes

解释#1

123456789 可以通过交换两个数位变成 123956784，后者是 8 的倍数，因此对此输出“Yes”。

无论交换 191981 的哪两个数位，得到的结果都不是 8 的倍数，因此输出“No”。

数据范围

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

• 测试点1 ~ 2 (共20分) :$n<=15$

• 测试点3 ~ 4 (共20分) :$n<=500$

• 测试点5 ~ 10 (共50分) :$无特殊限制$