#include <stdio.h>
int main () {
int a,b,d,e,f,sum;
scanf ("%d",&a);
while(a>0){
sum=0;
scanf("%d",&b);
int c[b];
for (d=0;d<b;d++){
scanf("%d",&c[d]);
}
for (d=0;d<b;d++){
f=0;
for(e=1;e<=c[d];e++){
if (c[d]%e==0)
f++;
}
if (f==2)
sum=sum+c[d];
}
printf("%d\n",sum);
a--;
}
return 0;
}
int main () {
int a,b,d,e,f,sum;
scanf ("%d",&a);
while(a>0){
sum=0;
scanf("%d",&b);
int c[b];
for (d=0;d<b;d++){
scanf("%d",&c[d]);
}
for (d=0;d<b;d++){
f=0;
for(e=1;e<=c[d];e++){
if (c[d]%e==0)
f++;
}
if (f==2)
sum=sum+c[d];
}
printf("%d\n",sum);
a--;
}
return 0;
}