问题1522--验证数列 confirm

1522: 验证数列 confirm

时间限制: 1 Sec  内存限制: 256 MB
提交: 7  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

为了发送讲述世界真相的邮件，同时避免被Snapmodhjy捕获，Edward需要研究出升级版的D-mail，即向过去发送视频。
具体而言，可以把信息抽象为一个数列。Edward有一个信息数列a和一个验证数列b。
对于任意一个数列，Edward每次可以选择相邻的三个数进行这样的操作：
ai-1，ai，ai+1 把它变成ai-1+ai，-ai，ai+1 + ai  如果在经过不断的操作之后，可以使信息数列a和验证数列b相等，我们称这是一个合法信息。
现在会给你两个数列，如果是合法信息请输出“Y”，不合法请输出“N”
一个数据点内含有多组数据。

输入

第一行一个整数T ，表示这个测试点内的数据组数 接下来对于每组数据，第一行是一个整数n，表示序列长度。

接下来两行，分别是a数列和b数列






输出

共T行，表示每组数据的答案

样例输入 Copy 

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

样例输出 Copy 

Y
N

提示

对于40%的数据，满足1≤n≤10
对于100%的数据，满足 1≤n≤100000,1≤T≤10,−100000≤ai,bi≤100000

来源/分类

数学基础 
[提交] [状态]