logo AlgoBeat OnlineJudge
登录 注册

#102299. [BZOJ 2299] [HAOI2011]向量

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给你一对数 ,你可以任意使用 这些向量,问你能不能拼出另一个向量

说明:这里的拼就是使得你选出的向量之和为

输入格式

第一行一个整数 表示数据组数。

接下来 行每行四个整数 表示一组数据。

输出格式

行,每行一个字符 Y 表示能拼出或 N 表示不能拼出。

样例

样例输入 #1

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

样例输出 #1

Y
N
Y

样例解释

第一组:

第三组:

数据范围与提示

对于 的数据,