Cho mảng \(A\) gồm \(N\) số và thực hiện các thao tác theo nguyên tắc dưới đây:

• Ta chọn một mảng con sao cho phần tử ở giữa của mảng con cũng là phần tử ở giữa của mảng \(A\) (trong trường hợp \(N\) lẻ).
• Đảo ngược mảng con đã chọn trong mảng \(A\). Ta được phép chọn mảng con và phép đảo ngược mảng con bao nhiêu lần tùy ý.

Ví dụ với mảng \(A = {1, 6, 3, 4, 5, 2, 7}\) ta có câu trả lời là Yes vì: ta chọn mảng con \({3, 4, 5}\) và đảo ngược để nhận được mảng \(A ={1, 6, 5, 4, 3, 2, 7}\), chọn tiếp mảng con \({6, 5, 4, 3, 2}\) và đảo ngược ta nhận được mảng \(A={1, 2, 3, 4, 5, 6, 7}\). Hãy cho biết ta có thể sắp xếp được mảng \(A\) bằng cách thực hiện các thao tác kể trên hay không?

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm \(2\) dòng:
  • Dòng thứ nhất đưa vào số nguyên \(N\) (\(1 \leq N \leq 50\));
  • Dòng tiếp theo đưa vào \(N\) số \(A_i\) (\(1 \leq i \leq N, 0 \leq A_i \leq 1000\)) tương ứng với các phần tử của mảng \(A\);
• Các số được viết cách nhau một vài khoảng trống.

Output

• Đưa ra kết quả mỗi test theo từng dòng.

Example

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

Yes
No