#include<stdio.h>
int main()
{
int m,n,i,j,a,b;
scanf("%d",&m);
while(m--){
b=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a);
for(j=2;j<=a-1;j++)
if(a%j==0)
break;
if(a==j)
b=b+a;
}
printf("%d\n",b);
}
return 0;
}
int main()
{
int m,n,i,j,a,b;
scanf("%d",&m);
while(m--){
b=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a);
for(j=2;j<=a-1;j++)
if(a%j==0)
break;
if(a==j)
b=b+a;
}
printf("%d\n",b);
}
return 0;
}