你与何老板在玩有一个有趣的游戏，玩法如下：

n个整数排成一行(n为偶数)，游戏双方轮流取数，每次只允许从这行数字的两端选一个数字取走。所有数字取完时，取得的数字总和最大者为胜方；若双方和相等，也算你胜。

你是先手，但何老板十分聪明，试问你是否有必胜的策略？有输出“yes”,否则输出“no”

第一行，一个整数t，表示总共进行了t盘游戏(1<=t<=5)
对于每盘游戏，给出两行数据，如下：
第一行，一个整数n(2<=n<=100000,且n为偶数)
第二行，n个空格间隔的整数，表示游戏开始时的局面。每个整数的数值范围在[-10000,10000]

t行，每行一个单词，表示一盘游戏的结果，若你能获胜，输出“yes”，否则输出“no”