#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll A[100005];
int main()
{
ll t;
cin>>t;
while(t--)
{
ll n;
cin>>n;
// ll A[n];
for(ll i=0;i<n;++i)
{
cin>>A[i];
}
ll result=0;
for(ll k=0;k<n;++k)
{
result = __gcd(A[k],result);
}
if(result==(ll)1)
{
cout<<n<<endl;
}
else
cout<<"-1"<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKIGxsIEFbMTAwMDA1XTsKIGludCBtYWluKCkKewogCiAgICBsbCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxsIG47CiAgICAgICAgY2luPj5uOwogICAgLy8gICAgbGwgQVtuXTsKICAgICAgICBmb3IobGwgaT0wO2k8bjsrK2kpCiAgICAgICAgewogICAgICAgICAgICBjaW4+PkFbaV07CiAgICAgICAgfQogICAgICAgICAgICBsbCByZXN1bHQ9MDsKICAgICAgICAgICAgZm9yKGxsIGs9MDtrPG47KytrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXN1bHQgPSBfX2djZChBW2tdLHJlc3VsdCk7CiAgICAgICAgICAgIH0KICAgICAgICBpZihyZXN1bHQ9PShsbCkxKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8bjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIGNvdXQ8PCItMSI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==