该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

看到 SPFA 出题团的 Ex 题，灵机一动，出出来了这题

题目描述

给定一个长度为 $n$ 的 $a$ 数列，第 $i$ 个数一开始等于 $i$, 并可以与它距离 $p_i$ 以内的数交换，问经过无数次交换后，$a$ 数列是否能变成 $b$ 数列？

$t$ 组测试数据

输入格式

第一行一个数 $t$

接下来三行为一组

第一行一个数 $n$

第二行 $n$ 个数，第 $i$ 个数代表 $p_i$

第三行 $n$ 个数，代表 $b$ 数列，数据保证 $b$ 数列也是 $1$ 到 $n$ 的全排列

输出格式

Yes 或 No

样例

样例输入 1

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

样例输出 1

Yes

样例输入 2

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

样例输出 2

No

提示说明

在样例1中，每个数都可以和其相邻的数交换，可以达成 $b$ 数列。

在样例2中，除了3，其它数都不能换到它们应该到的位置

对于 $30\%$ 的数据

$1 \le n \le 1000$

对于另外 $30\%$ 的数据

$1 \le p \le 10$

对于$100\%$ 的数据

$t \le 10$

$1 \le p \le n \le 10^5$