#include<stdio.h>
#include<math.h>
int main()
{
int a,q,n,m;
scanf("%d",&a);
for(int w=0;w<a;w++)
{
scanf("%d",&q);
int sum=0;
for(int d=0;d<q;d++)
	{
	scanf("%d",&n);

	int c=0;
	m=sqrt(n);

	for(int i=2;i<=m;i++)
	{
    if(n%i==0)
    c=1;
    }
    if(c==0)
	sum+=n;
	if(n==1)
	sum--;


	}
	printf("%d\n",sum);
}
}