51nod_1247可能的路径

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<string>

using namespace std;

int t;
long long a, b;
long long c, d;

long long gcd(long long x, long long y)
{
	return y == 0 ? x : gcd(y, x%y);
}

long long extgcd(long long a, long long b, long long &x, long long &y)
{
	if (b == 0)
	{
		x = 1;y = 0;
		return a;
	}

	long long r = extgcd(b, a%b, x, y);	
	
	long long t = x;
	x = y;
	y = t - a / b*y;
	
	return r;
}


int main()
{
	scanf("%d", &t);
	while (t--)
	{
		scanf("%lld %lld %lld %lld", &a, &b, &c, &d);
		

		if (gcd(a,b)==gcd(c,d))
			printf("Yes\n");
		else
			printf("No\n");
	}
	
	return 0;
}