Trọng số của dãy \(a_1,a_2,…,a_n\) là độ dài của 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_1,a_2,…,a_n\) được gọi là đẹp nếu trọng số của dãy lớn hơn 50% độ dài dãy.

Yêu cầu: Cho dãy \(a_1,a_2,…,a_n\). hãy cho biết dãy \(a_1,a_2,…,a_n\) có là dãy đẹp hay không?

Input

Dòng đầu tiên chứa số nguyên \(T (T≤10^3)\) tương ứng với số bộ test, với mỗi bộ test gồm:

• Dòng đầu tiên chứa 2 số nguyên \(n (1≤n≤10^3 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤100).\)

Output

• Ghi ra \(T\) dòng, mỗi dòng ghi Yes hoặc No tương ứng với dãy \(a\) là đẹp hay không?

Sample Input

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

Sample Output

Yes
No