#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
scanf("%d\n",&t);
while(t--){
long int n,i,r=0;
cin>>n;
long long int a[n];
for(i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(i=0;i<n-1;i++)
{
if(a[i+1]%a[i]==0)
{
r=1;
break;
}
}
if(r==1)
cout<<-1<<endl;
else
cout<<n<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoJaW50IHQ7CglzY2FuZigiJWRcbiIsJnQpOwoJd2hpbGUodC0tKXsKCQlsb25nIGludCBuLGkscj0wOwoJCWNpbj4+bjsKCQlsb25nIGxvbmcgaW50IGFbbl07CgkJZm9yKGk9MDtpPG47aSsrKXsKCQkJY2luPj5hW2ldOwoJCX0KCQlzb3J0KGEsYStuKTsKCQlmb3IoaT0wO2k8bi0xO2krKykKCXsKCQlpZihhW2krMV0lYVtpXT09MCkKCQl7CgkJCXI9MTsKCQkJYnJlYWs7CgkJfQoJfQoJCWlmKHI9PTEpCgkJY291dDw8LTE8PGVuZGw7CgkJZWxzZQoJCWNvdXQ8PG48PGVuZGw7Cgl9CgkKCXJldHVybiAwOwp9