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