Problem1307--lcy的密码

1307: lcy的密码

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

lcy最新购入一款安卓手机,他发现安卓手机密码使用的是画线方式。 一共有9个点,我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。比如说:从1出发,可以到2,4,5,6,7,8,但是不能到达3,7,9。但是如果从2出发,先到1,这时因为2已经经过了,所以此时可以到达3。现在给你一个密码,请问它是否符合密码的这个要求?

Input

第一行是一个整数T(1≤T≤10000),表示样例的个数。一个样例占一行,是一个最短为4位,最长9位,只含1-9的字符串,且1-9最多只有1个。

Output

每个样例输出一行,如果合法输出“Yes”,否则输出“No”。

Sample Input Copy

3
1987
1369
2345

Sample Output Copy

No
No
Yes

Source/Category