U505965 合纵与连横

小$K$历史学得很好，所以他给了你一道历史题。

小$K$非常清楚战国秦一统中国的故事，所以他用这个情景出了一道题。 战国七国，每个国家有一个武力值$v_i$，他们会结为两个联盟，使得这两个联盟的**总武力差值**最小，并且，一段时间后，总武力值较小的联盟会被**全部消灭**，然后继续进行新一轮的分两个联盟。若这两个联盟总武力值相等，则会维持**和平状态**。小$K$想知道这种局面下，**有没有可能**维持和平状态。 小$K$觉得这个问题还是太简单了，于是他给了你$N$个国家。 小$K$觉得这个问题还是太简单了，于是他给了你$T$组数据。

第一行，一个$T$,表示$T$组数据。 每一组数据中： 一个$N$,表示有$N$个国家。 下一行，$N$个数，表示$v_1$,$v_2$,……$v_N$。

共$T$行，若有可能维持和平状态，输出“Yes”,否则输出“No”。