RT，如果加上了每次只能取最左边或最右边的限制，那么怎么做？

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

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

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

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

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

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

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