向量构造,八随机向量,通量为2a 2b,然后a b为特量 判断即可
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
return b>0 ?gcd(b,a%b):a;
}
ll exgcd (ll a, ll b,ll &x,ll &y)
{
if(!b)
{
x=1;y=0;
}
else {
exgcd(b,a%b,x,y);
int t=x;
x=y;
y=t-(a/b)*y;
}
return 0;
}
ll d;
bool check(ll u,ll v)
{
if(u%d==0&&v%d==0)
{
return 1;
}
return 0;
}
int main ()
{
int t;
cin>>t;
ll a,b,x,y;
while(t--)
{
cin>>a>>b>>x>>y;
d=gcd(2*a,2*b);
if(check(x,y)||check(x+a,y+a)||check(x+a,y+b)||check(x+b,y+a)||check(x+b,y+b))
cout<<"Y"<<"\n";
else cout<<"N"<<"\n";
}
return 0;
}