leyni,loli,cap

 

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

int loli[51];
int hon_loli[51];

void quicksort(int a[],int low,int high)
{
    if(low<high)
    {
        int i=low;
        int j=high;
        while(i<j)
        {
            //左大右小
            while(i<j&&a[low]>=a[j]) j--;
            while(i<j&&a[high]<=a[i]) i++;
            swap(a[i],a[j]);
        }
        swap(a[low],a[i]);
        quicksort(loli,low,i-1);
        quicksort(loli,i+1,high);
    }
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        memset(loli,0,sizeof(loli));
        memset(hon_loli,0,sizeof(hon_loli));
        int n; //loli数
        int sum=0;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>loli[i];
            sum+=loli[i];
        }
        if(sum%(n-1)!=0) cout<<-1<<endl;   //情况一：报数的和不符合现实
        else
        {
            quicksort(loli,0,n-1);//将萝莉报的数大->小排列

            int cap=sum/(n-1);  //带帽loli的人数
            int nocap=n-cap;    //不戴帽的
            int flag=1;
            for(int i=0;i<n;i++)
            {
                if(i<nocap) hon_loli[i]=cap;  //没帽子的诚实loli报数比戴帽子的诚实loli多，放左边，使与快排的萝莉报数顺序一致
                else hon_loli[i]=cap-1;      //戴帽子的诚实loli报数
                
                if(hon_loli[i]!=loli[i])     //如果不一致，则有loli说谎
                {
                    flag=0;
                    break;
                }
            }
            if(!flag) cout<<-1;
            else cout<<cap;
            cout<<endl;
        }
    }
}