#include<bits/stdc++.h>
using namespace std;
vector<long long>g;
long long a[100005],n,t,kh,cnt,o,w,cntt,tong,res;
bool ch[100005];
long long check(long long k)
{
res=1e9;
for(int i=0;i<g.size();i++)
{
for(int j=1;j<=k-1;j++)
{
if(a[j]!=w&&a[j+1]!=w)
{
a[j+1]+=a[j];
a[i]=1e9;
cnt++;
}
w=max(w,a[j+1]);
}
if(cnt==g[i]) res=min(res,g[i]);
}
return res;
}
void checkk(long long k)
{
cntt=0;
for(int i=1;i<=k;i++)
{
if(k%i==0){
g.push_back(i);
cntt++;
}
}
}
int main()
{
cin>>t;
while(t--)
{
cin>>n;
w=0;
o=a[1];
tong=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
w=max(w,a[i]);
tong+=a[i];
}
o=a[1];
for(int i=1;i<=n;i++)
{
if(a[i]!=o)
{
kh++;
o=a[i];
}
}
if(kh==0) cout<<0<<endl;
else{
checkk(tong);
if(cntt==2) cout<<n-1<<endl;
else cout<<check(n)<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdmVjdG9yPGxvbmcgbG9uZz5nOwpsb25nIGxvbmcgYVsxMDAwMDVdLG4sdCxraCxjbnQsbyx3LGNudHQsdG9uZyxyZXM7CmJvb2wgY2hbMTAwMDA1XTsKbG9uZyBsb25nIGNoZWNrKGxvbmcgbG9uZyBrKQp7CglyZXM9MWU5OwogICAgZm9yKGludCBpPTA7aTxnLnNpemUoKTtpKyspCiAgICB7CiAgICAgICAgZm9yKGludCBqPTE7ajw9ay0xO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFbal0hPXcmJmFbaisxXSE9dykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYVtqKzFdKz1hW2pdOwogICAgICAgICAgICAgICAgYVtpXT0xZTk7CiAgICAgICAgICAgICAgICBjbnQrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICB3PW1heCh3LGFbaisxXSk7CiAgICAgICAgfQogICAgICAgIGlmKGNudD09Z1tpXSkgcmVzPW1pbihyZXMsZ1tpXSk7CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CnZvaWQgY2hlY2trKGxvbmcgbG9uZyBrKQp7CiAgICBjbnR0PTA7CiAgICBmb3IoaW50IGk9MTtpPD1rO2krKykKICAgIHsKICAgICAgICAgaWYoayVpPT0wKXsKICAgICAgICAgICAgZy5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgIGNudHQrKzsKICAgICAgICAgfQogICAgfQp9CmludCBtYWluKCkKewogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGNpbj4+bjsKICAgICAgICB3PTA7CiAgICAgICAgbz1hWzFdOwogICAgICAgIHRvbmc9MDsKICAgICAgICBmb3IoaW50IGk9MTtpPD1uO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YVtpXTsKICAgICAgICAgICAgdz1tYXgodyxhW2ldKTsKICAgICAgICAgICAgdG9uZys9YVtpXTsKICAgICAgICB9CiAgICAgICAgbz1hWzFdOwogICAgICAgICAgZm9yKGludCBpPTE7aTw9bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhW2ldIT1vKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBraCsrOwogICAgICAgICAgICAgICAgbz1hW2ldOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGtoPT0wKSBjb3V0PDwwPDxlbmRsOwogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGNoZWNrayh0b25nKTsKICAgICAgICAgICAgaWYoY250dD09MikgY291dDw8bi0xPDxlbmRsOwogICAgICAgICAgICBlbHNlIGNvdXQ8PGNoZWNrKG4pPDxlbmRsOwogICAgICAgIH0KICAgIH0KfQo=