题解

题面描述

小美在一个无限大的二维坐标系上运动，初始位置为 $(x,y)$。她有一个长度为 $n$ 的整数数组 $\{a_1,a_2,\dots,a_n\}$，表示每次移动的“距离”。在第 $i$ 次移动时，她需要选择一对整数 $(l,r)$ 满足

然后将当前位置由 $(x,y)$ 变为 $(x + l,\;y + r)$。
问：经过 $n$ 次移动后，小美能否恰好到达目标位置 $(p,q)$？

题目内容

小美正在一个无限大的二维坐标轴上运动，初始时她位于坐标$(x,y)$。

她将基于一个由$n$个整数组成的数组{$a_1,a_2,...,a_n$}进行移动，对于第$i$次移动，她都需要选择这样两个整数$l$和$r$，满足$|1|+|r|=a_i$，随后移动到$(x +l, y +r)$这个位置。

现在请问，$n$次移动后，她能否恰好移动到$(p, q)$ 这个位置。

输入描述

第一行一个整数$t(1≤t≤1000)$，表示数据组数。对于每组数据格式为:

第一行一个整数$n(1≤n≤10^5)$，表示数组长度。

第二行$n$个整数，第$i$个整数为$a_i(0 ≤ a_i≤ 1)$，表示每次移动的距离。

第三行四个整数$x,y,p,q(-10^{18} ≤x,y,p,q≤ 10^{18})$，分别表示起点的横纵坐标，终点的横纵坐标。

数据保证单个测试文件$\sum n≤10^5$

输出描述

对于每组数据输出一个字符串，若可以恰好移动到$(p,q)$输出"$YES$"，否则输出"$NO$"。

样例1

输入

2
2
0 0
1 1 1 1
3 
1 1 1
1 1 2 2

输出

YES
NO