说明

Vlad今天过生日，他的包里有n种糖果，第i种糖果的数量是ai。
Vlad决定每个时刻吃一个糖果，他会从所有的糖果中选一种来吃，但是他觉得如果连续两个时刻吃两个同一种类型的糖果，他会觉得腻，所以要保证连续吃的糖果不是同一种类型。
那么现在需要你来判断，这n种糖果是否能全部吃完。

输入格式

第一行包含一个正整数T <= 10000,代表测试样例的数量。
以下包含T组数据，每组数据包含两行。
第一行是一个正整数n <= 2*100000 , 代表糖果的种类数。
第二行是n个正整数，第i个正整数ai <= 1000000000 代表第i种糖果的数量。

输出格式

如果存在一种方案能全部吃完,则输出YES。
如果不能全部吃完，则输出NO

样例

6
2
2 3
1
2
5
1 6 2 4 3
4
2 2 2 1
3
1 1000000000 999999999
1
1

YES
NO
YES
YES
YES
YES