#include <stdio.h>
#include <math.h>
int main() {
int i,j,N,a=0,n,m,k;
int s[1000];
scanf("%d",&N);
while(N--) {
scanf("%d",&n);
for(j=0;j<n;j++) {
scanf("%d",&s[j]);
if(s[j]==1) s[j]=0;
k=sqrt(s[j]);
for(m=2;m<=k;m++) {
if(s[j]%m==0) s[j]=0;
}
}
for(j=0;j<n;j++) a+=s[j];
printf("%d",a);
a=0;
puts("\n");
}
}