#include "stdio.h"
int prime_sum(int *s,int t)
{
int i,k,sum=0;
for(i=0;i<t;i++)
{
for(k=2;k<=s[i];k++)
if(s[i]%k==0) break; //筛选不是素数的
if (s[i]==k) sum=sum+s[i];//如果是素数则只能被自己整除
}
return sum;//输出这个组的全部素数之和
}
main()
{
int i,j,n,k,num[1000];
scanf("%d\n",&n);//输入n组数据
for (i=0;i<n;i++)
{
scanf("%d\n",&k);//每组输入k个数
for (j=0;j<k;j++)
scanf("%d",&num[j]);
printf("%d\n",prime_sum(num,k));
}
int prime_sum(int *s,int t)
{
int i,k,sum=0;
for(i=0;i<t;i++)
{
for(k=2;k<=s[i];k++)
if(s[i]%k==0) break; //筛选不是素数的
if (s[i]==k) sum=sum+s[i];//如果是素数则只能被自己整除
}
return sum;//输出这个组的全部素数之和
}
main()
{
int i,j,n,k,num[1000];
scanf("%d\n",&n);//输入n组数据
for (i=0;i<n;i++)
{
scanf("%d\n",&k);//每组输入k个数
for (j=0;j<k;j++)
scanf("%d",&num[j]);
printf("%d\n",prime_sum(num,k));
}
}