A135931.皓仔的数组检测

皓仔拿到了若干个数组，他想判断每个数组是否满足一个特殊要求。

对于一个长度为 $n$ 的数组 $a$，数组位置从 $1$ 开始编号。

皓仔需要分别计算：

• 第奇数个数字的总和，也就是 $a_1+a_3+a_5+\cdots$；
• 第偶数个数字的总和，也就是 $a_2+a_4+a_6+\cdots$。

如果一个数组同时满足下面两个条件，皓仔就认为它是“合格数组”：

• 第奇数个数字的总和是质数；
• 第偶数个数字的总和是回文数。

质数是指大于 $1$，并且只有 $1$ 和它本身两个正因数的整数。

回文数是指一个整数从左往右读和从右往左读完全相同。例如 $121$、$33$、$0$ 都是回文数。

请你判断每个数组是否为“合格数组”。

第一行输入一个整数 $T$，表示测试数据组数。

接下来每组数据包含两行：

第一行输入一个整数 $n$，表示数组长度。

第二行输入 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$，表示数组中的元素。

对于每组测试数据，输出一行。

• 如果该数组是合格数组，输出 Yes
• 否则输出 No

【样例解释】

对于第 $1$ 组数据：

数组为 $2,11,3,22,8$。

第奇数个数字的总和为：$2+3+8=13$， $13$ 是质数。

第偶数个数字的总和为：$11+22=33$，$33$ 是回文数。

所以第 $1$ 组数据输出 Yes。

对于第 $2$ 组数据：

数组为 $1,2,3,4$。

第奇数个数字的总和为：$1+3=4$，$4$ 不是质数，所以第 $2$ 组数据输出 No。

对于第 $3$ 组数据：

数组为 $5,10,6$。

第奇数个数字的总和为：$5+6=11$， $11$ 是质数。

第偶数个数字的总和为：$10$

$10$ 不是回文数，所以第 $3$ 组数据输出 No。

【数据范围】

对于所有测试数据保证：

• $1 \le T \le 100$
• $1 \le n \le 100$
• $0 \le a_i \le 10^9$