#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,b,c,x,y,z;
	cin>>n;
	for(int i=0; i<n; i++)
	{
		cin>>a>>b>>c;
		x=a;
		y=b;
		z=x%y;
		while(z!=0)
		{
			x=y;
			y=z;
			z=x%y;
		}
		a/=y;
		b/=y;
		if(a>b)
		{
			z=a;
			a=b;
			b=z;
		}
		if(c%a)
		{
			c=c/a+1;
		} else {
			c/=a;
		}
		cout<<c*(a+b)<<endl;
	}
	return 0;
}