#include<stdio.h>

#include <stdio.h>

int isPrime(int num) { if (num < 2) { return 0; }

for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; } } return 1; }

int main() { int N,n,a,sum=0; scanf("%d",&N); while(N--) { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a); if(isPrime(a)) { sum+=a; } } printf("%d\n",sum); sum=0; } return 0;

}