Cho số nguyên dương ~n~ và dãy số ~A~ gồm ~n~ nguyên không âm ~a_1,a_2,…,a_n~.

Dãy ~B~ được tạo thành bằng cách chọn một số phần tử trong dãy ~A~. Tương tự dãy ~C~ được tạo thành bằng cách chọn từ 1 số phần tử còn lại trong dãy ~A~. Mỗi phần tử trong ~A~ chỉ được chọn tối đa 1 lần.

Gọi ~sumB~ và ~numb~ lần lượt là tổng và số lượng phần tử trong dãy ~B~; ~sumC~ và ~numc~ là tổng và số lượng phần tử trong dãy ~C~.

Hãy cho biết từ dãy ~A~ có cách chọn thành hai dãy ~B~ và ~C~ như trên sao cho ~numB > numC~ và ~sumB < sumC~ hay không?

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên ~t~ ~(1≤t≤1000)~ cho biết số lượng testcase. Các testcase được viết liến tiếp nhau, mỗi testcase có cấu trúc như sau:

  • Dòng đầu ghi số nguyên ~n~ ~(2 ≤ n ≤ 10^5)~ cho biết số lượng phần tử trong dãy ~A~
  • Dòng thứ hai ghi dãy số gồm n số nguyên dương ~a_1,a_2,…,a_n~ ~(0≤a_i≤10^9)~.

Kết quả: Ghi trên ~t~ dòng kết quả của các testcase tương ứng theo thứ tự nhập vào trong Input. Mỗi dòng ghi ~yes~ nếu testcase tưng ứng có thể tạo thành hai dãy ~B~ và ~C~ theo yêu cầu bài toán, ngược lại ghi ~no~

Ví dụ:

Input

3
3
1 2 3
5
2 8 6 3 1
4
3 5 4 2 

Output

no
yes
no