#include<iostream>
using namespace std;
int ss(int k);
int i;
int main()
{
int n;
cin>>n;
while(n--)
{
int m;
int h=0;
cin>>m;
int*a=new int[m];
for(i=0;i<m;i++)
{
cin>>a[i];
}
for(i=0;i<m;i++)
{
if(a[i]>=2)
{
h=ss(a[i])+h;
}
}
cout<<h<<endl;
}
}
int ss(int k)
{
int j;
for(j=2;j<=(k/2);j++)
{
if((k%j)==0)
{
break;
}
}
if(j==(k/2+1))
{
return k;
}
else
{
return 0;
}
}
using namespace std;
int ss(int k);
int i;
int main()
{
int n;
cin>>n;
while(n--)
{
int m;
int h=0;
cin>>m;
int*a=new int[m];
for(i=0;i<m;i++)
{
cin>>a[i];
}
for(i=0;i<m;i++)
{
if(a[i]>=2)
{
h=ss(a[i])+h;
}
}
cout<<h<<endl;
}
}
int ss(int k)
{
int j;
for(j=2;j<=(k/2);j++)
{
if((k%j)==0)
{
break;
}
}
if(j==(k/2+1))
{
return k;
}
else
{
return 0;
}
}