#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;
}
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;
}