题目描述

Alice和Bob玩游戏，给定$n$堆石子，双方轮流操作，每次操作可以从最左边的一堆或者最右边的一堆中取走任意正整数数量的石子，不能操作的一方输。判断先手是否必胜。

输入格式

每个测试点，包含多组数据。

第一行读入一个正整数$T$表示数据的数量。

对于每组数据，第一行一个正整数$n$表示石子的堆数。

第二行$n$个数字$a_i$依次表示从左到右排列的$n$堆石子。

输出格式

对于每组数据，输出单独的一行。

若先手必胜，则输出"YES"，否则输出"NO"。

2
3
1 2 3
4
1 4 3 1

YES
NO

提示

对于其中$10\%$的数据，$1\le n \le 5,1\le a_i \le 5$。

对于其中$15\%$的数据，$1\le n \le 7,1\le a_i \le 30$。

对于其中$15\%$的数据，$1\le n \le 30,1\le a_i \le 40$。

对于其中$10\%$的数据，$1\le n \le 10^3,1\le a_i \le 10^6$，且所有$a_i$相同。

对于$100\%$的数据，$1\le T \le 50,1\le n \le 10^3,1\le a_i \le 10^6$。