#include<stdio.h>
int isper(int num)
{
int n;
for(n=1;n<=num;n++)
{
if(num%n==0)
break;
}
if(n>=num)
return 1;
else
return 0;
}
int main()
{
int a,b,c,d,e,sn=0;
scanf("%d\n",&a);
for(c=0;c<a;c++)
{
scanf("%d\n",&b);
for(d=0;d<b;d++)
{
scanf(" %d",&e);
}
if(isper(e))
{
sn=sn+e;
}
printf("%d\n",sn);
}
return 0;
}