Coding is the closest thing we have to superpower !

1651 : 栈-练习-验证栈序列
描述

给出两个序列,其取值从 1 到n,分别为入栈序列和出栈序列。如果该出栈序列有可能存在的,则输出 Yes,否则输出 No。

输入

第一行一个整数 q,表示测试点数量。接下来 q 个询问,对于每个询问,第一行一个整数 n 表示序列长度,第二行 n 个整数表示入栈序列,第三行 n 个整数表示出栈序列。

【数据规模与约定】

对于40%的数据,1≤n≤100。

对于100%的数据,1≤n≤100000,1≤q≤50。

输出

输出为q行,对于每个询问输出Yes或No。

样例

输入

2
5
1 2 3 4 5
5 4 3 2 1
4
1 2 3 4
2 4 1 3

输出

Yes
No
标签
语言:
主题: