T277382 牛牛解方程

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

牛牛现在想要知道对于方程$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组 $1*3+(-1)*1+(-1)*2=0$ 得到一组 $x,y,z $的解为$1,-1,-1$为整数使得等式成立，所以输出$YES$。 第2组不存在 x,y,z 为整数使得方程 2x+8y+8z=3 成立，所以输出"NO"。 对于10%的测试数据，保证$T = 1,-10\le a,b,c\le 10$ 对于30%的测试数据，保证$-100\le a,b,c\le 100$ 对于100%的测试数据，保证$10^{18}\le a,b,c\le 10^{18},1\le T\le100$