题目描述

给定入栈序列 pushed 和出栈序列 popped，其中元素取值从 $1$ 到 $n$（$n \le 100000$）。请判断 popped 是否有可能是 pushed 经过合法入栈、出栈操作后得到的出栈序列。如果是，输出 Yes；否则输出 No。

保证给定的序列是一个排列（即没有重复数字）。

为了防止骗分，每个测试点包含多组数据，不超过 $5$ 组。

输入格式

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

接下来 $q$ 组询问，每组包含三行：

第一行一个整数 $n$，表示序列长度；

第二行 $n$ 个整数，表示入栈序列；

第三行 $n$ 个整数，表示出栈序列。

输出格式

对于每个询问，输出一行一个答案 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

提示

使用栈模拟入栈、出栈过程即可。