题目描述

澄田花苗决定在学会冲浪之后，向远野表达心意。为了快速掌握冲浪的技巧，她决定学习各段海浪大小变化的规律：一组大浪由 $n$ 段海浪组成，第 $i$ 段海浪的强度为 $a_i$ 。海浪可能会随时变化，澄田了解到这组大浪的变化规律如下：

• 对于区间 $[l,r]$ 满足 $r \ge p_l$ ，区间内海浪强度可能同时减小 $1$ （可以为负数）。
• 对于区间 $[l,r]$ 满足 $l \le q_r$ ，区间内海浪强度可能同时增加 $1$ 。

澄田认为如果这组大浪第 $i$ 段的强度能恰好变成 $b_i$ ，就是适合她练习冲浪的。

她希望你能帮她算一算一组大浪可不可以变成适合她练习冲浪的。

因为你不是新海诚，所以你要对于所有大浪解决这个问题。

输入格式

第一行一个正整数 $T$ ，表示大浪的个数。 对于每组浪，第一行一个正整数 $n$ 表示其段数。 第二行 $n$ 个整数，第 $i$ 个数为 $a_i$ ，表示一段海浪的强度。 第三行 $n$ 个整数，第 $i$ 个数为 $b_i$ ，表示适合澄田练习冲浪的海浪强度。 第四行 $n$ 个整数，第 $i$ 个数为 $p_i$ ，含义见题目描述。 第五行 $n$ 个整数，第 $i$ 个数为 $q_i$ ，含义见题目描述。

输出格式

对于每组大浪输出一行。若其可以变成适合练习的，输出 $YES$ ，否则输出 $NO$ 。

数据范围

对于所有数据， $1 \le n, \sum n\le 5 \times 10^5 , 0 \le a_i, b_i \le 10^9 , 0 \le q_i \le i \le p_i \le n + 1$ 。

输入样例 1

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

输出样例 1

NO
YES

样例解释

对于第一组大浪，不难发现海浪强度只会增加不可能减小，一定无解。

对于第二组大浪，大浪可以按如下顺序变化：

区间 $[1,3]$ 的海浪强度减小四次；区间 $[1,1]$ 的海浪强度增加八次；区间 $[3,3]$ 的海浪强度增加一次；区间 $[2,4]$ 的海浪强度增加三次。即可变成适合澄田练习的大浪。