No testdata at current.

题目描述

太空站换用一种新的密码方案，这种密码方案的好处是自带纠错方法。在给出一个这种密码(十进制表示下有n个数位)。纠错方法是:如果是正确的密码，应是8的倍数或者通过一次交换它的某两个数位，使得结果变成8的倍数。现在你收到包含T组密码的数据， 各组数据之间是独立的，请编写程序判断这些数据是否是太空站正确的密码?

输入格式

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

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

输出格式

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

输入样例

5
16
114514
191981
123456789
3141592653589793238462643383279

输出样例

Yes
Yes
No
Yes
Yes

数据范围

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

测试点1~2 (共20分) : n≤15。

测试点3~4 (共20分) : n≤500。

测试点5~10 (共60分) : 无特殊限制。