3278: 最聪明的机器人II

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:3

题目描述

    Andriy老被Wind牛进行各方面的打击,所以心里非常的不爽.终于盼到了Wind再次举办机器人模拟赛了,于是Andriy决定去捣乱.可是Wind无视Andriy的存在,只派了手下的几个机器人去阻止Andriy的行为!.Andriy为了能使Wind的比赛不能成功进行,便和他的机器人展开了激烈的对战…… 裁判给出了一段长度为N的非负整数序列,Andriy和机器人轮流对其进行下列操作中的任意一种:    1-把最后一个数-1.    2-去掉最后一个数.最后谁让序列的长度变为0.谁就WIN了.在这个游戏里面.Andriy总是先操作.Andriy这段时间脑子出了点问题,于是这个问题就交给你了。

输入

    第1行为一个整数k(k<=10) 表示有k组数据。    接下来k行    每行第一个整数n (n<=100000) 表示序列长度。    接下来n个整数,表示这个序列(序列整数大小在0~1000之间);

输出

    k行,每行对应一组数据,如果Andriy能取胜,输出“yes”,否则输出“no”

样例输入 复制

    3
    3 2 1 2
    3 1 0 1
    2 1 1

样例输出 复制

    no
    yes
    yes

提示

    对于30%的数据,n<=100    对于100%的数据,n<=100000