牛牛的方程式
Description
题目描述
牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。
牛牛现在想要知道对于方程ax+by+cz=d中有没有至少存在一组{x,y,z}的解，且x,y,z都为整数，使得方程式成立。
牛牛现在想要知道对于方程ax+by+cz=d中有没有至少存在一组{x,y,z}的解，且x,y,z都为整数，使得方程式成立。
Input Format
输入描述:
第一行输入一个正整数T，表示测试点中测试样例的组数。接下来T行，每行四个整数a,b,c,d表示方程ax+by+cz=d中的a,b, c,d
Output Format
输出描述:
如果至少存在一组{x,y,z}能够满足方程式等式成立，且x,y,z均为整数，请输出"YES"，否则请输出"NO"。2
3 1 2 0
2 8 8 3YES
NOHint
说明
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,d≤10对于30%的测试数据，保证−100≤a,b,c,d≤100
对于100%的测试数据，保证−10^18≤a,b,c,d≤10^18,1≤T≤100