#P1187D. Subarray Sorting

    ID: 4377 Type: RemoteJudge 2000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 9 Uploaded By: Tags>data structuressortings*2400

Subarray Sorting

Description

You are given an array a1,a2,,ana_1, a_2, \dots, a_n and an array b1,b2,,bnb_1, b_2, \dots, b_n.

For one operation you can sort in non-decreasing order any subarray a[lr]a[l \dots r] of the array aa.

For example, if a=[4,2,2,1,3,1]a = [4, 2, 2, 1, 3, 1] and you choose subbarray a[25]a[2 \dots 5], then the array turns into [4,1,2,2,3,1][4, 1, 2, 2, 3, 1].

You are asked to determine whether it is possible to obtain the array bb by applying this operation any number of times (possibly zero) to the array aa.

The first line contains one integer tt (1t31051 \le t \le 3 \cdot 10^5) — the number of queries.

The first line of each query contains one integer nn (1n31051 \le n \le 3 \cdot 10^5).

The second line of each query contains nn integers a1,a2,,ana_1, a_2, \dots, a_n (1ain1 \le a_i \le n).

The third line of each query contains nn integers b1,b2,,bnb_1, b_2, \dots, b_n (1bin1 \le b_i \le n).

It is guaranteed that n3105\sum n \le 3 \cdot 10^5 over all queries in a test.

For each query print YES (in any letter case) if it is possible to obtain an array bb and NO (in any letter case) otherwise.

Input

The first line contains one integer tt (1t31051 \le t \le 3 \cdot 10^5) — the number of queries.

The first line of each query contains one integer nn (1n31051 \le n \le 3 \cdot 10^5).

The second line of each query contains nn integers a1,a2,,ana_1, a_2, \dots, a_n (1ain1 \le a_i \le n).

The third line of each query contains nn integers b1,b2,,bnb_1, b_2, \dots, b_n (1bin1 \le b_i \le n).

It is guaranteed that n3105\sum n \le 3 \cdot 10^5 over all queries in a test.

Output

For each query print YES (in any letter case) if it is possible to obtain an array bb and NO (in any letter case) otherwise.

Sample Input 1

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

Sample Output 1

YES
YES
NO
NO

Note

In first test case the can sort subarray a1a5a_1 \dots a_5, then aa will turn into [1,1,4,4,7,5,6][1, 1, 4, 4, 7, 5, 6], and then sort subarray a5a6a_5 \dots a_6.