题目描述

现在给你$N$个数$（0<N<1000）$，现在要求你写出一个程序，找出这$N$个数中的所有素数，并求和.
（素数是因子只有$1$和它本身两个因子的数）

输入格式

第一行给出整数$M(0<M<10)$代表多少组测试数据
每组测试数据第一行给你$N$，代表该组测试数据的数量。
接下来的$N$个数为要测试的数据，每个数小于$1000$

输出格式

每组测试数据结果占一行，输出给出的测试数据的所有素数和

样例

输入样例

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

输出样例

10
41
52