HDU 1205 吃糖果

//听说是鸽巢原理
#include<stdio.h>
__int64 sum;
int main()
{
   int n,i,num,maxn,T;
   scanf("%d",&T);
   while(T--)
   {
      scanf("%d",&n);
      sum=maxn=0;
      for(i=0;i<n;i++)
      {
           scanf("%d",&num);
           if(num>maxn)
              maxn=num;
           sum+=num;
      }
      if(sum-maxn+1>=maxn)
          puts("Yes");
      else
          puts("No");
   }
   return 0;
}