1726: 想象之中

众所不周知，编号为17673的学长最近迷上了FME平台的一块游戏，叫做海绵宝宝超级功夫2，推荐大家以后去搜索玩一下

现在我们先对这个游戏进行分析，以便日后给17673学长开发修改器来讨好他

操作指南 (本游戏合适16岁以上用户)

键盘方向键←→键左右移动，↑跳跃，↓防御，X键出拳，Z键脚踢。组合键：↑+Z键跳起攻击，→→+X键特殊攻击（能量满时为必杀技）。点击右下角的X号再点击YES即可返回菜单。

如何开始

游戏加载完后点击PLAY - 再点击选择游戏模式 （ARCADE是自己挑选对手模式，TOURNAMENT是随机对手模式，TAG TEAM是四人对战模式，SURVIVAL是单人生存模式） - 再点击选择对手 - 然后点击NEXT - 再点击选择场景 - 然后点击NEXT - 最后点击CONTINUE即可开始游戏。（除了TOURNAMENT点击选择角色 - 再点击NEXT - 然后点击CONTINUE即可开始游戏）

游戏目标

和你喜爱的角色一起击败对手吧！

题目目标

由于这个游戏太复杂了，所以我们要对这个游戏进行一些简化。首先我们定义一个起点，还有一个终点，可以向左或者向右移动，在路上会遇到怪物和宝箱，怪物不会攻击，只有一个血量的属性，宝箱中的物品为经验瓶，经验瓶的大小规格不同，分别为100exp，200exp，500exp，1000exp四种，当经验条充满时将会升级增加100HP上限以及10点攻击和10点防御，同时完全恢复自身状态。1级为100HP，10攻击，10防御，属性随等级线性增加。题目会给出地图大小以及每个点位的类型(怪物,宝箱,入口,出口)。击败怪物可以获得100exp，只有当攻击力大于等于怪物的血量才可以击败怪物，如果无法击败怪物，怪物将会逃跑，不能获得经验。宝箱也可以选择打开或者不打开。只要到达终点，即为这一关获胜，游戏有很多关，每一关会给出初始等级，升级所需经验以及地图大小和每个点位的信息。如果可以到达终点，输出"YES"，否则输出"No"。

第一行输入一个T代表有T组测试样例。(1<= T <= 100)

每组样例有三行数据

    第一行 输入三个数地图大小0<map<=1000,初始等级0<level<100,升级所需经验10<=require<=500

    第二行 输入map个数,输入1表示起点，2表示怪物，3表示宝箱，4表示终点

    第三行 输入map-2个数，输入顺序对应与第二行的怪物或者宝箱，若对应于怪物，数据为小于1000的自然数，对应与宝箱，则数据为1~4对应四种类型的经验瓶。

判断每一关是否可以成功通过，如果可以通过输出"YES"，否则输出"No"

1
10 5 30
3 2 1 2 4 3 3 2 2 2
3 100 10 1 2 30 20 23

YES