from math import lcm # n 以下の k の倍数の個数 def f(n, k): return n // k # n 以下の数のうち、C でも D でも割り切れない数の個数 def g(n, a, b): assert a != b return n - f(n, a) - f(n, b) + f(n, lcm(a, b)) T = int(input()) for _ in range(T): A, B, K = map(int, input().split()) lo = 1 hi = K * 3 res = hi while lo <= hi: m = (lo + hi) // 2 cnt = g(m, A, B) if cnt >= K: res = min(res, m) hi = m - 1 else: lo = m + 1 print(res)