You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定T组数据，每组数据给定 $n$ 以及长度为 $n$ 的排列 $a_{1\dots n}$（排列中元素是 $1$ ~ $n$），可以进行若干次操作，每次操作可以选择三个数 $i,j,k$（$1\leq i<j<k\leq n$），若 $a_i>a_k$，将 $a_i$ 加上 $a_j$，否则交换 $a_j$ 和 $a_k$，问是否能使排列单调递增。

Format

Input

第一行数据组数 $T$。 每组数据第一行是一个正整数 $n$，第二行 $n$ 个正整数表示一个 $1$ ~ $n$ 的排列。

Output

对于每组数据，如果可以通过操作使得排列单调递增，则输出一行 Yes，否则输出一行 No。

Samples

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

Yes
Yes
No
No
No
No
Yes

Limitation

$1\leq T\leq 5000, 3\leq n\leq 10$。

本题采用提交至远程服务器评测的方式来进行评测，语言请选择 “G++ 17”。