#include<bits/stdc++.h>
using namespace std;

int main(){
	long long t,a,b,c;
	cin >> t;
	for (int i = 1;i <= t;i++){
		cin >> a >> b >> c;
		long long z = __gcd(a,b);
		a /= z;
		b /= z;
		cout << ceil(double(c) / (double)(min(a, b) * 1.0)) * (a + b) << endl;
	}
	
    return 0;
}