{"raw_statement":[{"iden":"statement","content":"小 R 是一个可爱的女孩子，她喜欢被摸头。\n\n但是摸头之前，必须答对她提出的一个问题。\n\n她有一个长度为 $n$ 的数列 $a$，初始时所有元素均为 $0$。另有两个长度为 $n$ 的数列 $t,b$。\n\n她可以进行两种操作：\n\n1. 将 $t$ 与 $t$ 的倒序对应元素相加，得到新的 $t$。\n    - 例如，$t=[1,4,2]$ 变为 $t'=[1+2,4+4,2+1]=[3,8,3]$。\n2. 将 $a$ 与 $t$ 对应元素相加，得到新的 $a$。\n    - 例如，$a=[1,2,3],t=[1,4,2]$ 变为 $a'=[1+1,2+4,3+2]=[2,6,5]$。\n\n是否可能通过若干次以上操作将 $a$ 变为 $b$？\n\n你希望摸她的头 $T$ 次，因此有 $T$ 组数据。"},{"iden":"input","content":"第一行一个整数 $T$，表示数据组数。\n\n对于每组数据：\n\n- 第一行一个整数 $n$，表示数列长度。\n- 第二行 $n$ 个整数，第 $i$ 个整数为 $t_i$。\n- 第三行 $n$ 个整数，第 $i$ 个整数为 $b_i$。"},{"iden":"output","content":"共 $T$ 行，每行一个为 `Yes` 或 `No` 的字符串，表示每组数据是否可能将 $a$ 变为 $b$。\n\n字符串不区分大小写，如果答案为 `Yes` 的话，`yes`、`YES`、`yEs` 等都将被判为正确。"},{"iden":"note","content":"**样例解释**\n\n对于第一组数据：\n\n- 初始时：$a=[0,0,0]$，$t=[1,2,2]$，$b=[5,8,7]$。\n- 执行操作二：$a=[1,2,2]$，$t=[1,2,2]$，$b=[5,8,7]$。\n- 执行操作二：$a=[2,4,4]$，$t=[1,2,2]$，$b=[5,8,7]$。\n- 执行操作一：$a=[2,4,4]$，$t=[3,4,3]$，$b=[5,8,7]$。\n- 执行操作二：$a=[5,8,7]$，$t=[3,4,3]$，$b=[5,8,7]$。\n\n此时 $a=b$，符合要求。\n\n对于第二组数据，可以证明不存在合法方案。\n\n---\n\n**数据范围**\n\n本题共 $20$ 个测试点，每个测试点 $5$ 分。\n\n记 $\\sum n$ 表示每组数据的 $n$ 之和。\n\n对于全部数据，保证 $1\\le\\sum n\\le 2\\times 10^3$，$n\\ge 1$，$1\\le t_i,b_i\\le 2\\times 10^3$。\n\n- 对于测试点 $1\\sim 4$：保证 $n\\le 2$。\n- 对于测试点 $5\\sim 8$：保证所有 $t_i$ 都相等。\n- 对于测试点 $9\\sim 12$：保证 $b_i=b_{n-i+1}$。\n- 对于测试点 $13\\sim 16$：保证 $\\sum n,t_i,b_i\\le 200$。\n- 对于测试点 $17\\sim 20$：无特殊限制。\n\n---\n\n**Hack 数据**\n\n本题在赛后添加了 Hack 数据，从 $21$ 开始编号。\n\n原有测试点依然计 $5$ 分，Hack 数据计 $0$ 分，但只有通过所有数据才会被判为 Accepted。\n\n为区分原有测试点和 Hack 数据，本题添加了子任务，但子任务的计分方式为“加和”，不会影响正常评测。"}],"translated_statement":null,"sample_group":[["2\n3\n1 2 2\n5 8 7\n3\n1 2 2\n2 4 3","Yes\nNo"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}