#include <iostream>
using namespace std;
int main()
{
	int m,n;
	int i;
	int sushu(int x);
	cin>>m;
	while(m--)
	{
		cin>>n;
		int sum=0;
         while(n--)
		 {
              cin>>i;
			  if(sushu(i))sum+=i;
		 }
		 cout<<sum<<endl;
	}
	return 0;
}
int sushu(int x)
{
	for(int i=2;i<x;i++)
	{
		if(x%i==0)
		{
			return 0;
		    break;
		}
		if(i>=x)return 1;
	}
	if(x==1)return 0;

}