小易有一个长度为n的数字数组, , …, 。 问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。

输入描述:

第一行包含一个整数t(1每个测试用例输入如下：第一行一个整数n，表示数字的个数；第二行n个整数, , …, ，每两个整数之间用一个空格分隔。输入数据保证。

输出描述:

输出应该包含t行，对于每组用例，若能输出"YES"，否则输出"NO"。