背景

LZYP是WZland十分有名的数学家，每天他都会想到一些奇特的数学结论。这些结论都是十分显然却又容易被人忽视的。LZYP把他想到的结论编写出一本十分有名的书《通天数学》。这本书包罗万象，深受WZland的居民的喜爱，几乎每个人都会被一本在手中，以便闲暇的时间来阅读……

问题描述

这一天，WZOI的CWQ偶然翻着这本书，他发现了一道十分有趣的题目：在遥远古时候，WZland还处于一个十分混乱的时期。常常会有一些不知道来历的怪物来进攻WZland，WZland的居民处于水深火热当中。这时候出现了一个神迹，从天上掉下来N根石柱，这N根石柱排成一排阻挡住了其他东西对WZland的攻击。但是不幸的是，这N根石柱的功效在不久之后便失效了。据说是有一个强大的巫师将石柱的功能给破坏掉了（因为这N根石柱原先 组成了一个阵法，阻挡外来物的前进）。WZland的居民十分担心，他们不知道这些怪物什么时候会来，于是他们苦心寻找复活石阵的方法。终于他们得到了一个十分可靠的消息，如果将石阵排成另一种样子的话，巫师的咒语就会破解，石柱的功能又可以发挥了。但是将石柱排成什么样子，这个传说了并没有说清楚。

幸好的是LZYP他给出了一种猜想，设每根石柱从左到右编号为1..N，他们的高度分别为Hi。如果他们的高度满足：对于任意的0<i<N-1，都有((Hi<Hi+1)∨(Hi+1>Hi+2))∧((Hi>Hi+1)∨ (Hi+1<Hi+2))（V表示and，∧表示or），那么就可以使石柱的功效重新发挥。LZYP甚至给满足上述条件的序列定了一个名称——Win序列。

CWQ这时候想，如果给出任意一种序列A，它是否能通过重新排列变成一个Win序列。这一点LZYP当然也想到了，他在《通天数学》就给出了一般性的结论。不过CWQ没有发现这个结论，他通过努力也得出了这个结论。为了显示自己的成功，他逢人就说这道题目，不幸的是其他人都看过了这个结论，都在嘲笑CWQ。CWQ十分失望，但这时候他看见了你，他就将这个问题抛给了你（因为他认为你一定不知道这个结论，他想以此来显示自己的伟大）。 相信你一定知道这个结论，可不要被CWQ看扁……

输入格式

输入数据第一行包含一个整数T，表示测试数据的组数。

每组测试数据的第一行有一个整数N，表示石柱的数目；

接下来N行，每行一个整数，第i行表示第i根石柱的高度Hi。

输出格式

输出数据有T行，每行不是“Yes”，就是“No”。如果这个序列可以通过重排得到Win序列，那么输出“Yes”，否则输出“No”（输出不包含引号）。

样例输入输出

stone.in

2
5
3
3
3
5
2
6
3
3
1
5
2
2

stone.out

No
Yes

样例解释

样例中的第2个数据的一种排列方法是：132325

数据规模

对于50%的数据满足，T≤100，N≤1000；

对于100%的数据满足，T≤100，N≤10000。

对于100%的数据，1≤Ai≤Maxlongint。

测试数据共有10个，其中有4个数据中的n均为奇数，还有4个数据中的n均为偶数，另2个数据中n的奇偶性不限。