编程题
### 问题描述
有一个长度为 $N$ 的整数数组 $a_1,a_2,...,a_N$ ,需要你判断这个数组是否满足:
- 存在一个整数 $i(1 < i < N - 1)$ ,使得 $|a_1-a_2|<|a_2-a_3|<...<|a_i-a_{i+1}|>|a_{i+1}-a_{i+2}|>...>|a_{N-1}-a_{N}|$ 。
若满足,输出 `Yes` ;否则,输出 `No` 。
### 输入格式
第一行输入一个正整数 $T$ ,表示测试数据的组数。
对于每组测试数据,第一行首先输入一个正整数 $N$ ,表示数组的长度。
第二行输入 $N$ 个整数,表示数组的 $N$ 个元素。
### 输出格式
输出 $T$ 行,每行输出 `Yes` 或 `No` ,表示答案。
### 样例输入
```text
4
4
1 2 0 3
4
0 1 -2 -4
7
0 -1 1 4 -2 -8 -4
10
0 1 3 6 2 -3 1 4 2 1
```
### 样例输出
```text
No
Yes
No
Yes
```
### 说明
对于所有评测数据:
- $1 \le T \le 10^4$ 。
- $4 \le N \le 10^6$ 。
- $0 \le abs(a_i) \le 10^9$ 。
**注:数据保证: $\sum N \le 10^6$ ** 。