时空限制

1S/512M

题目描述

给定一个数组 $a$ ，判断是否存在一组下标 $(i,j,k,l)$ 满足以下条件：

• $i < j < k < l$。
• $a_i$ 和 $a_l$ 是奇数，$a_j$ 和 $a_k$ 是偶数。

格式

输入格式

输入包含多组测试数据。 第一行包含一个整数 $T$，表示测试组数。

每组测试数据包含两行，第一行一个整数 $n$，表示数组长度。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组元素。

输出格式

对于每组测试数据：

若存在满足条件的四元组，输出一行 Yes。

否则，输出一行 No。

样例

样例输入 #1

2
4
1 2 2 1
5
2 2 1 2 1

样例输出 #1

Yes
No

数据规模

对于 $50\%$的数据，$4 \leq n \leq 20$。

对于 $100\%$的数据，$1 \leq T \leq 10$，$4 \leq n \leq 10^5$，$1 \leq a_i \leq 10^9$。