A7477 | $皓仔的数组检测$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔拿到了若干个数组，他想判断每个数组是否满足一个特殊要求。 对于一个长度为 $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

3
5
2 11 3 22 8
4
1 2 3 4
3
5 10 6

输出 #1

Yes
No
No

C++ 编辑器

输入

输出