#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long t;
    cin>>t;
    while(t--){
        long long a,b,c;
        cin>>a>>b>>c;
        if(a>b)swap(a,b);
        long long ta,tb;
        if((b*c)%a!=0)c+=a-(b*c)%a;
        tb=c;
        ta=b*c/a;
        cout<<ta+tb<<'\n';
    }
    return 0;
}