3627: 牛牛的方程式(第一轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
牛牛最近对三元一次方程非常感兴趣。众所周知， 三元一次方程至少需要三个方 程组成一个方程组，才有可能得出一组解。
牛牛现在想要知道对于方程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"。
样例输入 复制
2
3 1 2 0
2 8 8 3样例输出 复制
YES
NO提示
【样例 1 输入】
2
3 1 2 0
2 8 8 3
【样例 1 输出】
YES
NO
【样例 1 解释】
1*3+(-1)*1+(-1)*2=0
得到一组 x,y,z 的解为{1,-1,-1}为整数使得等式成立，所以输出"YES"。
不存在 x,y,z 为整数使得方程 2x+8y+8z=3 成立，所以输出"NO"。
【数据范围】
对于10%的测试数据，保证T = 1, −10 ≤ a, b, c ≤ 10 对于30%的测试数据，保证−100 ≤ a, b, c ≤ 100
对于100%的测试数据，保证−10^18 ≤ a, b, c ≤ 10^18 ,1 ≤ T ≤ 100