Pallo

def I():
    return map(int, input().split())


def main():
    t = int(input())
    for _ in range(t):
        n, m, k = I()
        # jos vastakkaisten seinien välissä on n ruutua, pallo koskettaa jompaakumpaa askeleella x jos x%(n-1)==0
        # jos pallo koskettaa kahta seinää samanaikaisesti, sitä ei pidä laskea kahteen kertaan
        bounces = 0
        for i in range(1, k + 1):
            if i % (n - 1) == 0:
                bounces += 1
            if i % (m - 1) == 0:
                bounces += 1
            if i % (n - 1) == 0 and i % (m - 1) == 0:
                bounces -= 1
        print(bounces)
        # bounces = 0
        # for i in range(1, k + 1):
        #     if i % (n - 1) == 0:
        #         bounces += 1
        #     if i % (m - 1) == 0:
        #         bounces += 1
        #     if i % ((n - 1) * (m - 1)) == 0:
        #         bounces -= 1
        # print(bounces)

    pass


if __name__ == "__main__":
    main()

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED