题目描述

啪啪啪，敲黑板！

如你所见，黑板上写着三个整数 $A, B, C$，而睡意朦胧的你恰好被老师叫了起来。

显然你完全不知道发生了什么，旁边的同学给你科普了一下：

这是一个数字游戏，作为玩家，你可以执行下面的操作任意次：

1. 将 $B$ 修改为 $A-B$；
2. 将 $C$ 修改为 $B-C$。

需要注意的是，每个回合你无需将两个操作全都执行一次，你可以随便选一个。

现在，老师给你了一个整数 $x$。而你需要回答的是：你是否可以使用这些操作将 $C$ 变为 $x$。

考虑到你可能会有 $50\%$ 的概率蒙对，老师特地多问了你几次，形式上说你需要回答 $T$ 个不同的问题。

输入格式

输入第一行包含一个整数 $T$，代表问题的数量。

接下来共有 $T$ 行，第 $i$ 行包含四个整数 $A_i, B_i, C_i, x_i$，分别代表第 $i$ 个问题的参数。

输出格式

对每一个问题，输出一行一个字符串，Yes 代表可以将 $C$ 变为 $x$，而 No 则相反。

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

Yes
No
Yes

数据规模与约定

对于全部的测试点，保证 $1 \leq T \leq 10^5$，$-10^8 \leq A, B, C, x \leq 10^8$，注意后者可以为负。

本题改编自 2022 牛客暑假多校