#include <iostream>
#include <boost/math/common_factor.hpp>
#include <vector>
#include <algorithm>
#define lli long long int
using namespace std;
using namespace boost::math;
void affiche(vector<lli> v)
{
for(int i=0;i<v.size();i++)
{
cout<<v[i]<<" ";
}
//cout<<endl;
}
lli gcd_end(vector<lli> tab,lli v)
{
lli pgcd=tab[0];
for (int i = 1; i < tab.size(); ++i)
{
if(tab[i]%v!=0)
{
pgcd=gcd(pgcd,tab[i]);
if(pgcd==1) break;
}
}
return pgcd;
}
int main()
{
int T;
cin>>T;
while(T--)
{
int N;
cin>>N;
vector<lli> tab;
lli k,R=0;
for (int i = 0; i < N; ++i)
{
cin>>k;
tab.push_back(k);
}
sort(tab.begin(),tab.end());
vector<lli>::iterator it=unique(tab.begin(),tab.end());
tab.resize(distance(tab.begin(),it));
for (int i = tab.size()-1; i >=0 ; --i)
{
lli O=tab[i]+gcd_end(tab,tab[i]);
if(O>R) R=O;
}
cout<<R<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Ym9vc3QvbWF0aC9jb21tb25fZmFjdG9yLmhwcD4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2RlZmluZSBsbGkgbG9uZyBsb25nIGludAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdXNpbmcgbmFtZXNwYWNlIGJvb3N0OjptYXRoOwp2b2lkIGFmZmljaGUodmVjdG9yPGxsaT4gdikKewoJZm9yKGludCBpPTA7aTx2LnNpemUoKTtpKyspCgl7CgkJY291dDw8dltpXTw8IiAiOwoJfQovL2NvdXQ8PGVuZGw7Cn0KCgpsbGkgZ2NkX2VuZCh2ZWN0b3I8bGxpPiB0YWIsbGxpIHYpCnsKCWxsaSBwZ2NkPXRhYlswXTsKCWZvciAoaW50IGkgPSAxOyBpIDwgdGFiLnNpemUoKTsgKytpKQoJewoJCWlmKHRhYltpXSV2IT0wKSAKCQl7CgkJCXBnY2Q9Z2NkKHBnY2QsdGFiW2ldKTsKCQkJaWYocGdjZD09MSkgYnJlYWs7CgkJfQoJfQoJcmV0dXJuIHBnY2Q7Cn0KaW50IG1haW4oKQp7CglpbnQgVDsKCWNpbj4+VDsKCXdoaWxlKFQtLSkKCXsKCQlpbnQgTjsKCQljaW4+Pk47CgkJdmVjdG9yPGxsaT4gdGFiOwoJCWxsaSBrLFI9MDsKCQlmb3IgKGludCBpID0gMDsgaSA8IE47ICsraSkKCQl7CgkJCWNpbj4+azsKCQkJdGFiLnB1c2hfYmFjayhrKTsKCQl9CgkJc29ydCh0YWIuYmVnaW4oKSx0YWIuZW5kKCkpOwoJCXZlY3RvcjxsbGk+OjppdGVyYXRvciBpdD11bmlxdWUodGFiLmJlZ2luKCksdGFiLmVuZCgpKTsKCQl0YWIucmVzaXplKGRpc3RhbmNlKHRhYi5iZWdpbigpLGl0KSk7CgkJZm9yIChpbnQgaSA9IHRhYi5zaXplKCktMTsgaSA+PTAgOyAtLWkpCgkJewoJCQlsbGkgTz10YWJbaV0rZ2NkX2VuZCh0YWIsdGFiW2ldKTsKCQkJaWYoTz5SKSBSPU87CgkJfQoJCWNvdXQ8PFI8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==