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