2418 - 验证栈序列

通过次数

119

提交次数

375

时间限制 : 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