hdu 2503 a/b+c/d

#include<stdio.h>
int gcd(int a,int b)
{
    return !b?a:gcd(b,a%b);
}
int main()
{
    int t;
    //int a,b,c,d,m,k,l;
    scanf("%d",&t);
    while(t--)
    {
      int a,b,c,d,m,k,l;
      scanf("%d%d%d%d",&a,&b,&c,&d);
      k=a*d+b*c;
      l=b*d;
      m=gcd(k,l);
      printf("%d %d\n",k/m,l/m);
    }
    return 0;
}