2418 - 验证栈序列

给出两个序列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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题