#include<iostream>
#define ll long long
using namespace std;
int main(){
	ll n,a,b,c;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a>>b>>c;
		ll j=0,m;
		if(a%b==0||b%a==0){
			if(a>b) m=a/b;
			else m=b/a;
			while(1){
				j++;
				if(j>=c){
					cout<<j*(m+1)<<endl;
					break;
				}
			}	
		} 
		else while(1){
			j++;
			if(a*j>=c&&b*j>=c){
				cout<<(a+b)*j<<endl;
				break;
			}
		}
	}
	return 0;
}