Cho \(n\) điểm có toạ độ lần lượt là \((x_1,0),(x_2,0),...,(x_n,0)\) trong đó \(x_i\) là các số nguyên.

Biểu diễn \(n\) điểm này lên trục toạ độ \(Oxy\) và hai điểm liên tiếp sẽ được nối với nhau bởi nửa đường tròn, có đường kính là khoảng cách giữa hai điểm kề nhau. (tức là điểm \((x_i,0)\) liên tiếp với điểm \((x_{i+1},0)\) với mọi \(1\le i\le n-1\))
(Xem hình vẽ minh hoạ)

Hỏi: Có tồn tại hai cung tròn nào cắt nhau hay không ? Nếu có in ra "yes" ngược lại in ra "no".

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 20)\) - Thể hiện số lượng testcase.

• \(t\) block tiếp theo, mỗi block có dạng như sau:

  • Dòng thứ nhất chứa số \(n(1\le n\le 1000)\) - Thể hiện số điểm

  • Dòng thứ hai chứa \(n\) số nguyên \(x_1,x_2,...,x_n\).

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm

Example

2
4
1 5 3 6
4
0 15 5 13

yes
no