Game of Ball Passing

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
	int t;
	cin>> t;
	while(t--)
	{
		int n;
		cin>> n;
		long long sum=0;
		bool x=true;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			if(a[i]!=0)x=false;
			sum+=a[i];
		}
		sort(a,a+n);
		sum-=a[n-1];
		if(x){
			cout<<0<<endl;
			continue;
		}
		else if(a[n-1]-1-sum>0)
		{
			cout<<(a[n-1]-sum)<<endl;
		}
		else cout<<1<<endl;
	}
}