#include<stdio.h>
int main()
{
int m,n,i,j,a,b;
scanf("%d\n",&m);
while(m--) // m组数据
{
int sum=0;

scanf("%d\n",&n); // 某一组 n个数
for(i=0;i<n;i++)
{
scanf("%d",&a); //分别输出这 n个数 变量a
for(j=2;j<=a-1;j++) // 素数判定
if(a%j==0) break;
if(j==a)
{ b=a; // 保存素数
sum+=b;}
}
printf("%d\n",sum);
}
return 0;
}

************************************************************
*********************************************************************

#include"stdio.h"
int main()
{
int n,m,t,i,a[1000],sum,j;
scanf("%d",&n);
while(n--) // n组数据
{
scanf("%d",&m); // 某一组 m个数
for(i=0;i<m;i++)
scanf("%d",&a[i]);
for(i=0,sum=0;i<m;i++)
for(j=2;j<a[i];j++)
{ if(a[i]%j==0) break;
else
if(j==a[i]-1)
sum+=a[i];

}
for(i=0;i<m;i++)
if(a[i]==2) sum+=2;
printf("%d\n",sum);
}
return 0;
}