SP30394 ARRPRM - Prime is fun
题目描述
给定一个长为 $n$ 的序列 $a$，从 $a$ 中选出若干个互不相连的长度均为质数的连续段，使这些连续段中的数的和最大。
输入格式
**本题有多组测试数据。**
第一行，一个整数 $T$，表示数据组数。
对于每组数据：
第一行，一个整数 $n$；
第二行，$n$ 个整数 $a_1, a_2, \cdots, a_n$。
输出格式
对于每组数据：
一行，一个整数，表示所求的值。
### 输入输出样例
#### 输入 #1
```
2
4
1 2 3 4
10
10 1 1 1 1 1 1 2 2 2
```
#### 输出 #1
```
9
21
```
说明/提示
对于 $100\%$ 的数据，$1 \leq T \leq 100$，$1 \leq n \leq 2 \times 10^3$，$1 \leq a_i \leq 10^6$。