题目描述

给出两个序列 pushed 和 poped，取值从 1 到 n (n ≤ 100000)。已知入栈序列是 pushed，判断出栈序列 poped 是否可能是一个合法的出栈顺序。

输入格式

第一行一个整数 q，表示询问次数。

接下来 q 个询问，每个询问包含：

• 第一行：整数 n 表示序列长度
• 第二行：n 个整数表示入栈序列 pushed
• 第三行：n 个整数表示出栈序列 poped

输出格式

对于每个询问，输出 "Yes" 或 "No" 表示是否可能。

样例

样例输入 #1

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

样例输出 #1

Yes
No