记录编号	156752	评测结果	AAAAAAAAAA
题目名称	[HAOI 2011]向量	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.072 s
提交时间	2015-04-06 00:29:41	内存使用	0.29 MiB

/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;
#define SetFile(x) ( freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout) );
#define getc() getchar() 
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/
typedef long long LL;
LL gcd(LL a, LL b){return !a ? b : gcd(b % a, a);}
#define ok(a, b) (!((a) % d || (b) % d))
inline void work(){
	int q;LL d, S, T, x, y;getd(q);
	while(q--){
		getd(x), getd(y), getd(S), getd(T);
		d = (LL)gcd(x, y) << 1;
		if(ok(S, T)|ok(S-x, T-y)|ok(S-y, T-x)|ok(S-x-y, T-x-y))putchar('Y');
		else putchar('N');
		putchar('\n');
	}
}

int main(){

#ifdef DEBUG
	freopen("test.txt", "r", stdin);
#elif !defined ONLINE_JUDGE
	SetFile(vector);
#endif
	work();

#ifdef DEBUG
	printf("\n%lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}