#P2228. 2228 - 出栈顺序

2228 - 出栈顺序

题目描述

大家都知道,栈满足先进后出的特性。一个栈,如果按照 1,2,3...,n1,2,3...,n 的顺序入栈,出栈顺序可以是: n...3,2,1n...3,2,1

考虑到栈可以边进边出,就可能产生多种不同的出栈序列,比如:入栈顺序是 1,2,3,4,51,2,3,4,5 ,出栈顺序可能是: 3,4,2,1,53,4,2,1,5 ,但不可能是: 3,5,1,4,23,5,1,4,2

请问:如果一个栈,按照 1,2,3...,n1,2,3...,n 的顺序入栈,允许栈边进边出的情况下,判断出栈顺序是否合法。

输入

11 行读入一个整数 mm ,代表有多少组出栈的数据等待检测( m30m≤30 )。

接下来读入 mm 组数据,每组数据的第 11 行,读入一个整数 nn ,代表本组数据的出栈序列中有 nn 个整数( 1n1001≤n≤100 )。

每组数据的第 22 行,读入 nn 个整数,数字之间用空格隔开。

输出

对于每组输入,请输出该组出栈序列是否合法,如果合法,请输出Yes,不合法请输出No。请注意,每组数据的输出占 11 行。

样例

2
5
3 4 2 1 5
5
3 5 1 4 2
Yes
No