给出两个序列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