小美有N张牌,牌上分别写有数字1到N,她打算用这些牌和小团玩洗牌游戏。小美将牌叠成一堆放在桌上,每次可以从桌上的牌堆的顶部取走一张牌,叠放在自己手上,或者将自己手上的牌堆的顶部或底部的一张牌交给小团,直到N张牌都交给小团。通俗地说,一开始桌上的牌堆有N张牌,小美手上的牌堆有0张牌,她每次可以将桌上牌堆顶的一张牌放到自己手上的牌堆顶,或者将手上牌堆顶或牌堆底的一张牌交给小团。小团收到的牌上面的数字(按收到的顺序)依次为A[1]到A[N]。现在,小美问小团是否有可能,初始时桌上的牌堆从顶部到底部,牌上所写的数字依次为1到N。
输入描述:
第一行输入一个整数T(1每组数据占两行,第一行输入一个整数N(1第二行输入N个由空格隔开的整数,表示A[1]到A[N](保证是1到N的一个排列)。


输出描述:
每组数据输出占一行,如果初始时桌上的牌堆从顶部到底部,牌上所写的数字依次为1到N是有可能的,则输出“Yes”,否则输出“No”(均不包括引号)。
示例1

输入

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

输出

Yes
No

说明

对于第一组数据,假设初始时桌上的牌堆从顶部到底部,牌上所写的数字依次为1到5,小美先从桌上依次取走写有数字1到3的牌,再将牌堆顶和牌堆底写有数字3和1的牌依次交给小团,接着从桌上依次取走写有数字4和5的牌,然后将牌堆顶和牌堆底写有数字5和2的牌依次交给小团,最后将仅剩的写有数字4的牌交给小团,那么小团收到的牌上面的数字就依次为3、1、5、2、4。

加载中...