| 问题描述 |
|---|
一人带着m只脾气火爆的动物过河，河边有一艘小船。每次最多只能1人带1只动物过河，也可以1人不带动物过河。任意一只动物都可以在人的带领下多次来回过河，没有次数限制。每只动物头上都有一个正整数。由于人要么在河上，要么在某一边河岸，有人在的地方，动物们是不会打架的。但当人不在某一侧河岸时，如果那一侧河岸的动物数量大于1，且动物头上的数字的最大公因数等于1，则动物们会发生争斗。 现在已知这m只动物各自头上的数字，问是否至少存在一种合法的方案，能够让人带领所有动物平安地过河。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。(n<=100） 每组案例中，先是一个正整数m，表示动物的数量。（m<=20） 然后是m个正整数，表示每只动物头上的数字。（不大于1000000） |
| 输出描述 |
针对每组案例，如果存在至少一种合法的方案，则输出Yes，否则输出No。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 6 3 2 4 3 5 7 9 |
| 样例输出 |
Yes No |
| 提示说明 |
第一组案例中，可以先把2带过去，人单独回来，再把3带过去，然后带着2回来，再把6带过去，人单独回来，最后把2带过去。 |
| 相关 |