#include<bits/stdc++.h>
using namespace std;
long long t,a,b,c;
int main(){
    cin >> t;
    while(t--){
        cin >> a >> b >> c;
        long long n=__gcd(a,b);
        a/=n;b/=n;
        n=ceil(c/min(a,b));
        cout << n*(a+b) << endl;
    }
    return 0;
}