小美正在一个无限大的二维坐标轴上运动,初始时她位于坐标 。 她将基于一个由 个整数组成的数组 进行移动,对于第 次移动,她都需要选择这样两个整数 和 ,满足 ,随后移动到 这个位置。 现在请问, 次移动后,她能否恰好移动到 这个位置。
输入描述:
第一行一个整数 ,表示数据组数。对于每组数据格式为:第一行一个整数 ,表示数组长度。第二行 个整数,第 个整数为 ,表示每次移动的距离。第三行四个整数 ,分别表示起点的横纵坐标,终点的横纵坐标。数据保证单个测试文件 。


输出描述:
对于每组数据输出一个字符串,若可以恰好移动到 输出 "YES" ,否则输出"NO"。
示例1

输入

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

输出

YES
NO
加载中...