ZYB's Prime

$ZYB(ZJ-267)$在$NOIP AK$又创造出了一道题:给出$N$ 个数，现在要求将它们分成$K$ 组（$K \geq 1$），每组数的个数都$\geq 3$，将每组中的数排成一个环，要求相邻的两个数加起来是个质数.$ZYB$想要问你对于这$N$个数,能不能将它们分组?

第一行一个整数$T$表示数据组数。

接下来每组数据：

  第一行一个正整数$N$.

  第二行$N$个正整数$Ai$,描述这$N$个数.

$1 \leq T \leq 50$,$1 \leq N \leq 200$,$1 \leq A_i \leq 200$,对$60$%的数据$N \leq 20$.

$T$行每行输出$YES$或$NO$.

2
7
3 4 8 9 1 1 1
3
1 2 3

YES
NO