#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
int a[N];
int n;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {

        cin>>n;
        for(int i=1 ; i<=n ; i++) a[i]=0;
        int sum=0;
        for(int i=1 ; i<=n ; i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        for(int i=0 ; i<=n-1 ; i++)
        {
            bool flag=true;
            if(sum%(n-i)!=0) continue;
            else
            {
                int k=sum/(n-i);
                int sum1=0;
                for(int i=1 ; i<=n ; i++)
                {
                    sum1+=a[i];
                    if(sum1>k)
                    {
                        flag=false;
                        break;
                    }
                    if(sum1==k) sum1=0;
                }
            }
            if(flag)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}
