但是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你能够帮助他吗？

输入

第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0<M<1000000）。第二行是M个数。表示M种糖果的数目Mi（0<Mi<1000000）.

输出

对于每组数据，输出一行。包括一个“Yes”或者“No”。

例子输入

2

3

1 1 5

5

1 2 3 4 5

例子输出

No

Yes

技巧题！

AC码：

#include<stdio.h>

int main()

{

	int T,a,n,sum,max,i;

	scanf("%d",&T);

	while(T--)

	{

		scanf("%d",&n);

		sum=0;

		max=0;

		for(i=0;i<n;i++)

		{

			scanf("%d",&a);

			sum+=a;

			if(max<a)

				max=a;

		}

		if(2*max>sum+1)

			printf("No\n");

		else

			printf("Yes\n");

	}

	return 0;

}