Description

一段神谕般的神秘影片，无预警地向海港城政府宣告危机降临，开启了全城几十处连环大爆炸，跨海大桥、高铁、隧道甚至警察各个分局。一个个由人肉炸弹引爆，倒数计时进行着有如天谴般的毁灭行动。

吴英雄发现所有的炸弹都是串联在一起的，并且每个炸弹上面有一个剩余时间标志，如果所有炸弹的剩余时间呈现一个严格的递增序列，那么所有的炸弹都不会爆炸。比如，现在有5颗炸弹，上面依次显示的剩余时间是1、3、5、2、8。那么炸弹将爆炸。但如果吴英雄把炸弹序列调整为1、2、3、5、8，那么炸弹就不会爆炸。吴英雄能让一个炸弹的时间标志转移到任何一个其他的炸弹位置，由于时间紧迫，吴英雄最多只能操作一次。上述炸弹序列只需要将时间标志2转移到第2个炸弹位置，操作一次，就变成严格递增的炸弹序列1、2、3、5、8，所以炸弹不会爆炸。

及时判断是否会爆炸，可以尽量减少损失。

Input

第一行输入T，表示一共有T组数据。每组数据中第一行输入n(1≤n≤100000)，表示一共有n颗炸弹。第二行输入n个数字，分别表示每颗炸弹上的剩余时间t (1≤t≤1000000)。

Output

如果最后炸弹爆炸了，那么输出NO。否则输出YES。

Sample

Input

2
5
1 2 3 5 4
4
1 3 2 3

Output

YES
NO

Source: cmm