You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

阿拉伯是一个美丽的地方......

Description

阿拉伯数字又称印度数字，由0，1，2，3，4，5，6，7，8，9共十个计数符号组成，阿拉伯数字最初由古印度人发明，后由阿拉伯人传向欧洲，之后再经欧洲人将其现代化，人们以为是阿拉伯人发明所以人们称其为“阿拉伯数字”，因为学长曾游历各国所以对阿拉伯数字非常的了解，其中就有个一个关于阿拉伯数字的故事：

很久很久以前有一个很坏很坏的阿拉伯人，他非常的讨厌笨小孩所以每当他遇到一个小孩时都会用一道题来考考他来判断这个小孩是不是笨小孩，首先他会给小孩四个整数A，B，C，D。小孩可以根据他的想法多次执行下面两个操作：1：将B转变为A-B 2：将C转变为B-C 如果最终小孩可以将C的值变得和D一样那么阿拉伯人将会奖励给小孩一个热烈的吻，如果不可以他将会暴打小孩一顿并抢走小孩的骆驼。（PS：其实这个阿拉伯人最笨的因为小孩笨不笨完全跟小孩没关系，呜呜呜）

你需要回答T次

Format

Input

第一行一个正整数T，(1≤T≤1e5).

接下来包含T行数据，每行包含A，B，C，D四个整数(−1e8≤A,B,C,D≤1e8)

Output

对于每个测试，如果小孩最终得到了一个吻那么请输出YES，如果小孩的骆驼被抢走了请输出NO。

Samples

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

YES
NO
YES

Limitation

1s, 1024KiB for each test case.