题目描述

Diwanul 有四个长度为 $n$ 的整数序列 $a,b,p,q$。
每次操作：

• 选择一个区间 $[l,r]$，满足 $1\le l\le r\le n$。
• 若 $r\ge p_l$，可以执行：对所有 $i\in[l,r]$，$a_i \to a_i-1$。
• 若 $l\le q_r$，可以执行：对所有 $i\in[l,r]$，$a_i \to a_i+1$。

问是否存在操作方案使得最终 $a_i=b_i$（对所有 $i$）。

输入格式

• 第一行一个正整数 $T$，表示数据组数。
• 对每组数据：
  • 第一行一个正整数 $n$。
  • 接下来四行，每行 $n$ 个整数，依次为序列 $a,b,p,q$。

输出格式

对每组数据：若可以达成输出 YES，否则输出 NO。

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

NO
YES

样例解释（节选）

样例 1 的第一组数据显然无合法操作方案：无论怎么选择 $[l,r]$ 都没有任何实际作用。
（其余样例说明略）

数据范围与提示

子任务如下（$\sum n$ 表示所有测试用例中 $n$ 的总和）：

• 特殊性质 A：满足 $a_i,b_i\le 6$。
• 特殊性质 B：满足 $p_i=q_i=i$。

对 100% 数据满足：

• $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$