#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int T,a,b,c;
	scanf("%d",&T);
	while(T--){
		cin>>a>>b>>c;
		int sum=__gcd(a,b);
		a=a/sum;
		b=b/sum;
		printf("%d\n",(max(a,b)*c)/a+(max(a,b)*c)/b);
	}
	return 0;
} 

求大佬指点QWQ