{"code":"isintersect","name":"Có giao nhau hay không ?","description":"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.\r\n\r\nBiể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$)\r\n(Xem hình vẽ minh hoạ) \r\n\r\n**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\".\r\n\r\n![Imgur](https://i.imgur.com/FJMpe39.png)\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $t(1\\le t\\le 20)$ - Thể hiện số lượng testcase.\r\n\r\n- $t$ block tiếp theo, mỗi block có dạng như sau:\r\n\r\n + Dòng thứ nhất chứa số $n(1\\le n\\le 1000)$ - Thể hiện số điểm \r\n\r\n + Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,...,x_n$.\r\n\r\n

Output

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

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2\r\n 4\r\n 1 5 3 6\r\n 4\r\n 0 15 5 13\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n yes\r\n no\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Hình vẽ ở trên là mình hoạ cho test ví dụ","points":120.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}