2418 - 验证栈序列
时间限制 : 1 秒
内存限制 : 128 MB
给出两个序列pushed和poped两个序列,其取值从1到n(n≤100000)。已知入栈序列是pushed,如果出栈序列有可能是poped,则输出Yes,否则输出No。
输入
第一行一个整数q,询问次数。
接下来q个询问,对于每个询问: 第一行一个整数n表示序列长度; 第二行n个整数表示入栈序列; 第三行n个整数表示出栈序列。
输出
对于每个询问输出答案。
样例
输入
2 5 1 2 3 4 5 5 4 3 2 1 4 1 2 3 4 2 4 1 3
输出
Yes No