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