魔法世界总有各种意外，某天，小 E 被卷入了魔法师们的斗争中。为了打断敌方魔法师的吟唱，他将使用他的魔法卷轴。
敌方魔法师共  人，第 个人吟唱的关键时间节点为  ，只有正好在吟唱关键时间节点触发爆炸效果才能打断吟唱。
时间节点从 开始，每个时间节点，小 E  最多 能使用一个卷轴，每个卷轴只能对一名敌方魔法师产生效果。卷轴分为两种，使用效果如下：
使用冰卷轴：若敌方魔法师无状态，则施加冻结状态，吟唱关键节点延后一秒。若敌方魔法师处于冻结状态，则无事发生。若敌方魔法师处于燃烧状态，则立刻触发爆炸。
使用火卷轴：若敌方魔法师无状态，则施加燃烧状态，吟唱关键节点提前一秒。若敌方魔法师处于燃烧状态，则无事发生。若敌方魔法师处于冻结状态，则立刻触发爆炸。
当敌方魔法师第一次受到冰/火卷轴的效果后，将产生对应魔法抗性，此后冰/火卷轴对其无效。
小 E 能否以合理的安排打断所有敌人的吟唱?

每个测试文件均包含多组测试数据。第一行输入一个整数 ，代表数据组数。每组测试数据描述如下： 
每组数据第一行输入一个整数 ，代表敌人的数量。 
每组样例第二行输入  个整数，第  个整数  代表第  个人的关键吟唱时间节点。 
保证测试数据的敌人总数 。

如果小 E 能以合理的安排打断所有敌人的吟唱则输出  ，否则输出  。

2
3
5 1 5
2
1 2

YES
NO

第一组测试数据中，一种合理的方案为： 
时间节点  ，对  号使用冰卷轴，其吟唱的关键时间节点变为 。 
时间节点  ，对  号使用火卷轴，触发爆炸。 
时间节点  ，对  号使用火卷轴，其吟唱的关键时间节点变为 。 
时间节点  ，对  号使用冰卷轴，触发爆炸。 
时间节点  ，对  号使用冰卷轴，其吟唱的关键时间节点变为 。 
时间节点  ，对  号使用火卷轴，触发爆炸。

4
3
3 5 5
3
6 6 6
2
2 3
7
41 42 42 43 43 44 46

YES
NO
YES
YES