this

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

样例过了，哪错了啊