#include<bits/stdc++.h>
#include<string.h>
#define ll long long
#include<vector>
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int mod=1e9+7;
int main(){
	IOS;
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		vector<int> v(n);
		vector<int> pref(n+1);
		for(int i=0;i<n;i++){
		 cin>>v[i];
		 pref[i+1]=pref[i]+v[i];
	}
		int ans=n;
		for(int pref_len=0;pref_len<n;pref_len++){
			int temp=pref_len;
			int i=pref_len+1;
			int des=pref[pref_len+1];
			
			while(i<n){
			int sum=0;
			while(i<n&&sum<des){
				sum+=v[i];
				temp++;
				i++;
			}
			temp--;
			if(sum!=des){
				temp=n+1;
				break;
			}
		}
		//cout<<pref_len<<" "<<temp<<endl;
		ans=min(ans, temp);
		}
		cout<<ans<<endl;
	}
}