1224: 哆啦A梦的口袋

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:57 Solved:11

Description


大家都知道哆啦A梦有一个神奇的口袋,从那个口袋里可以变出任何东西。不过最近哆啦A梦的口袋里资源比较紧张,只能变出某些符合条件的东西。具体条件如下:  (1)东西的名字仅由字母(大小写均可)、数字组成。(仅由字母组成、仅由数字组成或由字母数字共同组成均可) (2)如果名字中有数字,则规定连续的数字构成一个正整数,并且所有构成的正整数都必须是素数。例如,11acm23club包含11和23这两个整数,且都为素数,所以11acm23club可以被变出。 现在给你一个物品清单,请你判断上面哪些东西可以被变出,哪些东西不能被变出。

Input

输入包含多组测试数据。
每组第一行输入一个整数n(0<=n<=10),表示东西个数,n=0时,输入结束。
接下来n行,每行输入一个字符串s,表示东西的名字,字符串长度不超过100。里面包含的所有正整数均在32位int范围内,且都大于等于2。

Output

对于每组输入,输出当前这个东西能不能被变出,如果能变出,输出“Yes”,否则输出“No”。

Sample Input Copy

2
12acm43club
duolaAmeng
4
1126
acm888club
123acm_club good
13and17
0

Sample Output Copy

No
Yes
No
No
No
Yes