题目描述

现在给你 N 个数（ 0 < N < 1000 ），现在要求你写出一个程序，找出这 N 个数中的所有素数，并求和。

输入格式

第一行给出整数 M ( 0 < M < 10 ) 代表多少组测试数据;

每组测试数据第一行给你 N ，代表该组测试数据的数量；接下来的 N 个数为要测试的数据（0 <每个数 < 1000000 )

输出格式

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

样例

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