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

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

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