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