code

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cctype>
#include <vector>
#include <iostream>
#include <map>

using namespace std;
inline int read(){
    
    
    int x = 0, op = 1; char ch = getchar();
    while (!isdigit(ch)){
    
    
        if (ch == '-') op = -1; ch = getchar();}
    while (isdigit(ch)){
    
    
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * op;
}
inline void write(int x){
    
    
    if (x < 0) putchar('-'), x = - x;
    if (x > 9) write(x / 10);
    putchar('0' + x % 10);
}

const int N = 3005;
int n, a[N];

int check(int *arr, int val){
    
    
    int index = 1, sum = 0;
    while (index <= n + 1){
    
    
        if (sum > val) return 0;
        if (sum == val) sum = 0;
        sum += arr[index++];
    }
    return 1;
}

void solve(){
    
    
    n = read();
    int sum = 0;
    for (int i = 1; i <= n; ++i) {
    
    
        sum += a[i] = read();
    }
    for (int i = n; i >= 1; --i) {
    
    
        if (sum % i == 0 && check(a, sum / i)){
    
    
            write(n - i), putchar('\n');
            break;
        }
    }
}

int main() {
    
    
#ifdef DEBUG
    freopen("in.txt", "r", stdin);
#endif
   int cases = read();
    while (cases--){
    
    
        solve();
    }
}