#include <stdio.h>
int main(){
    int n,m,i,sum=0,j=2;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        while(m--){
            scanf("%d",&i);
            while(i%j!=0&&i!=1){j++;}
            if(i==j)sum+=i;
            j=2;
        }
        printf("%d\n",sum);
        sum=0;
    }
}

#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;
}