A-牛牛的方程式_2020牛客NOIP赛前集训营-提高组（第一场）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。

牛牛现在想要知道对于方程 ${ax+by+cz=d}$ 中有没有至少存在一组 ${\{x,y,z\}}$ 的解，且x,y,z都为整数，使得方程式成立。

第一行输入一个正整数T，表示测试点中测试样例的组数。

接下来T行，每行四个整数a,b,c,d表示方程 ${ax+by+cz=d}$ 中的a,b, c,d

如果至少存在一组{x,y,z}能够满足方程式等式成立，且x,y,z均为整数，请输出"YES"，否则请输出"NO"。

示例1

复制

2
3 1 2 0
2 8 8 3

复制

YES
NO

1*3+(-1)*1+(-1)*2=0
得到一组x,y,z的解为{1,-1,-1}为整数使得等式成立，所以输出"YES"。
不存在x,y,z为整数使得方程2x+8y+8z=3成立，所以输出"NO"。

对于的测试数据，保证
对于的测试数据，保证
对于的测试数据，保证