#include<stdio.h>
int main()
{
    int m;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        int sum;
        int n;
        scanf("%d",&n);
        int a[n];
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
sum=0;
        for(int i=0;i<n;i++)
        { 
            for(int j=2;j*j<=a[i];j++)
            {
                if(a[i]%j==0)
                {
                    a[i]=0;
                }
                
            }
            if(a[i]==1)
            {
            	a[i]=0;
			}
              sum=sum+a[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}