南阳22

 
#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,i,s,r,x;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        s=0;
        while(m--)
        {
            scanf("%d",&x);
            for(i=2,r=1; i<x; i++)
            {
                if(x%i==0)
                {
                    r=0;
                    break;
                }
            }
            if(r&&x!=1)
                s+=x;
        }
        printf("%d
",s);
    }
    return 0;
}