#include<stdio.h> #include<math.h> int p(int num){ if(num<=1){ return 0; } if(num2){ return 1; } if(num%20){ return 0; } for(int i=3;i<=sqrt(num);i+=2){ if(num%i==0){ return 0; } } return 1; }

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