#include<bits/stdc++.h>
using namespace std;
long long i,j,l,t,n,a[1000006],s,aans,aaans;
int main(){
	cin>>t;
	for(l=1;l<=t;l++){
		cin>>n;
		aaans=30000;
		s=0;
		aans=30000;
		for(i=1;i<=n;i++){
			cin>>a[i],s+=a[i];
		}
		for(i=1;i<=s;i++){
			aaans=min(aaans,aans);
			if(s%i==0){
				aans=0;
				long long ans=0;
				for(j=1;j<=n;j++){
					if(ans<s/i){
						ans+=a[j];
						if(j!=1)aans++;
					}
					if(ans==s/i){
						ans=a[j+1];
						j++;
					}
					if(ans>s/i||a[j]>s/i){
						aans=30000;
						break;
					} 
				}
				//cout<<aans<<"\n\n\n";
			}
			aaans=min(aaans,aans);
		}
		cout<<aaans<<"\n";
	}
	return 0;
}