Pallo

#include <bits/stdc++.h>

using namespace std;

int main()
{
    uint64_t t;
    cin >> t;

    for(uint64_t q = 0; q < t; q++) {
        uint64_t n, m, k;
        cin >> n >> m >> k;

        uint64_t maara;
        if(n == m) {
            maara = k / (n - 1);
        } else {
            maara = (uint64_t) (k / (n - 1)) + (uint64_t) (k / (m - 1)) - (uint64_t) (k / ((__int128) (n - 1) * (__int128) (m - 1)));
        }
        cout << maara << endl;
    }
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER