#include<bits/stdc++.h>
using namespace std;
int a,b,c,a1,b1;
int gcd(int a,int b) {
    int _a=a,_b=b;
    while (_b!=0) {
        int tmp=_b;
        _b=_a%_b;
        _a=tmp;
    }
    return _a;
}
void kkk(int a,int b) {
    int _gcd=gcd(a, b);
    int kkka=a/_gcd;
    int kkkb=b/_gcd;
    a=kkka;b=kkkb;
}
int main(){
    int t;cin>>t;
    for(int i=0;i<t;i++){
        cin>>a>>b>>c;
        a1=b;
        b1=a;//a1：b1为齿数之比
        kkk(a1,b1);
        int a2=a1,b2=b1;
        while(a1<c||b1<c){
            a1+=a2;
            b1+=b2;
        }
        cout<<a1+b1<<'\n';
    }
    return 0;
}

话说这道题跟网球有什么关系