hdu 2503 a/b + c/d

#include<stdio.h>

int gcd(int e,int f)
{
	int r;
	for(r=e%f;r!=0;r=e%f)
	{
		e=f;
		f=r;
	}
	return f;
}
int main()
{
	int a,b,c,d;
	int t;
	int gc;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d%d",&a,&b,&c,&d);
		
		gc=gcd(a*d+c*b,b*d);
		
		printf("%d %d\n",(a*d+c*b)/gc,(b*d)/gc);
	}
	return 0;
}