You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

小A成为了一个数学家，他有一串数字 $A[1],A[2]...A[n]$ 。 每次可以进行如下操作，选择一个数字 $i（i>1）$ ,将 $(A[i-1],A[i],A[i+1])$ 变为 $(A[i-1]+A[i],-A[i],A[i+1]+A[i])$ 。 特别地，若 $i=N$ ，则 $(A[n-1],A[n])$ 变为 $(A[n-1]+A[n],-A[n])$ 。 小A很好奇，能否通过若干次操作，得到他的幸运数列 $B[1],B[2]...B[n]$ 。可是他太小，不会算，请你帮帮他。

【输入格式】

每个测试点有多组数据，第一行一个正整数T表示数据组数。

每组数据有三行：

第一行为一个正整数 $n$ 。

第二行为n个整数，表示 $A[1],A[2]...A[n]$ 。

第三行为n个整数，表示 $B[1],B[2]...B[n]$ 。

【输出格式】

输出共 $T$ 行，每一行为”YES”或”NO”（不含引号），表示 $A$ 能否通过若干次变换变为 $B$ 。

【样例1输入】

2
6
1 6 9 4 2 0
7 -6 19 2 -6 6
4
1 2 3 4
4 2 1 3

【样例1输出】

YES
NO

【样例1解释】

在第一组数据中， $i$ 依次取 $2,4,5$ ，即可将 $A$ 变为 $B$ 。

【测试点约束】

对于 $30$ 的数据， $n<=8$

对于 $60$ 的数据， $n<=1000$

对于 $100$ 的数据， $n<=10^5,T<=10,|A[i]|,|B[i]|<=10^6$