#include <stdio.h>
int main (){
	int N = 0;
	int num = 0;
	int M = 0;
	int sum = 0;
	int gay = 0;
	scanf("%d",&M);
	while(M--){
		scanf("%d",&N);
		while(N--){
			scanf("%d",&num);
			for(int f = 2 ; f < num ; f++){
				if(num%f == 0){
					gay = 1;
					break;
				}
			}
			if(gay==1){
				gay = 0;
				continue;
			}else if(num == 1){
				gay = 0;
				continue;
			}else{
				sum += num;
			}				
		}
		printf("%d\n",sum);
		sum = 0;
		gay = 0;
	}
	return 0;
}