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