#include<cstdio>
typedef long long LL;
const int N=1e5+5;
int n;
int pre[N];
inline int Read(){
	char ch;
	int f=1;
	while((ch=getchar())<'0'||ch>'9')
		if(ch=='-') f=-1;
	int x=ch^48;
	while((ch=getchar())>='0'&&ch<='9')
		x=(x<<3)+(x<<1)+(ch^48);
	return x*f;
}
inline void print(LL x){
	if(x>=10) print(x/10);
	putchar(x%10+48);
	return ;
}
inline void Print(LL x,char ch='\n'){
	if(x<0){
		putchar('-');
		print(-x);
	}
	else print(x);
	putchar(ch);
	return ;
}
inline void Init(){
	n=Read();
	for(int i=1;i<=n;i++){
		int x=Read();
		pre[i]=pre[i-1]+x;
	}
	return ;
}
LL ans;
inline void Solve(){
	if(pre[n]<0){
		puts("-1");
		return ;
	}
	if(pre[n]==0){
		for(int i=1;i<=n;i++)
			if(pre[i]!=0){
				puts("-1");
				return ;
			}
		puts("0");
		return ;
	}
	ans=0;
	for(int i=1;i<n;i++)
		for(int j=i+1;j<=n;j++){
			if(pre[i]==pre[j]) continue ;
			if(pre[i]>pre[j]){
				int sub=pre[i]-pre[j];
				ans+=(sub-1)/pre[n]+1;
			}
			else if(pre[j]>pre[i]+pre[n]){
				int sub=pre[j]-(pre[i]+pre[n]);
				ans+=(sub-1)/pre[n]+1;
			}
		}
	return Print(ans);
}
int T;
#include<ctime>
int main(){
	//#define LOCAL
	#ifdef LOCAL
	int st=clock();
	#endif
	for(T=Read();T;T--){
		Init();
		Solve();
	}
	#ifdef LOCAL
	int en=clock();
	printf("cost %d ms\n",en-st);
	#endif
	return 0;
}