Ta định nghĩa chỉ số hài hòa của dãy số nguyên ~ A ~ có ~ n ~ phần tử là độ dài dãy con liên tiếp dài nhất ~ [l,r] ~ thỏa mãn tính chất sau: với mọi ~ l < i ≤ r ~ thì ~ | a_{i-1}-a_i |=1 ~. Dãy ~ A ~ được gọi là dãy hài hòa khi chỉ số hài hòa lớn hơn 50% độ dài dãy. Hãy xác định xem một dãy số nguyên có hài hòa hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương ~ t ~ tương ứng với số lượng bộ test.
• ~ t ~ nhóm dòng tiếp theo, mỗi nhóm gồm 2 dòng:
  • Dòng đầu tiên chứa số nguyên dương ~ n ~ cho biết độ dài mảng ~ A ~
  • Dòng thứ hai chứa ~ n ~ số nguyên dương tương ứng với giá trị của mảng ~ A ~.

Kết quả

In ra ~ t ~ dòng, mỗi dòng in ra Yes hoặc No tương ứng với dãy ~ A ~ có hài hòa hay không.

Ràng buộc

• ~ t,n≤1000 ~
• ~ |a_i |≤ 100 ~

Ví dụ:

Input 1

```2 6 1 2 1 1 3 5 5 1 2 3 4 4

```

Output 1

No
Yes