hjl与lyh在玩游戏的途中遇到了天降金色小水怪，这些小水怪被别装到了n个袋子中。由于金色小水怪可以增加护甲的进化点数和绝招充能，所以他们都非常眼红这n袋小水怪，为了防止因为抢小水怪两个人友情破裂，他们约定如果一个袋子里边小水怪的数量是偶数，lyh就拿走这个袋子中的所有小水怪，否则hjl拿走这个袋子中的小水怪。 
这些袋子按照一个序列以第一个袋子到第n个袋子的顺序分给他们两个。lyh非常自私，所以他想重新排列这个序列使得在任何时刻（除了开始时两个人都没有小水怪），lyh的小水怪数量都会严格多于hjl，请帮助lyh找出是否存在这样的序列。
由于一局游戏中不止一次的遇到天降小水怪事件，所以本题是一个多实例测试。

第一行一个整数t (1<=t<=1000) 表示测试的数量
以后每一个测试的第一行为一个整数n(1<=n<=1000)表示有n个装有小水怪的袋子
每个测试第二行为n个整数ai(1<=ai<=100000) 表示这n个袋子中小水怪的数量

对于每个测试如果存在这样的序列则输出"YES“ ，否则输出”NO“,占一行。