Pussit

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <iomanip>

#define uint unsigned int
#define INF 999999999
#define ll long long
#define M 1000000007
#define E 0.0000001
#define N 1024

using namespace std;

int main()
{
    int t;
    cin>>t;
    for (int i = 0; i < t; i++) {
        int n, m, k;
        cin>>n>>m>>k;
        int ans;
        int l = m / n;
        ans = min(l * n, k);
        if (ans < k) ans += n - (m - ans) + k - ans;

        int ans2 = INF;

        if (n < m) {
            int t = n - 1;
            while (m / t <= m - t * (m / t)) {
                t--;
            }
            //cout<<"t: "<<t<<endl;
            bool b = m % (m / t) == 0;
            int r = t + (b ? 0 : 1);
            l = m / r;
            ans2 = min(l * r, k);
            if (ans2 < k) ans2 += r - (m - ans2) + k - ans2;
            ans2 += n - r;
        }


        cout<<min(ans, ans2)<<endl;
    }

    return 0;
}

/**
1 1 1
*
= 1

2 1 1
*-
= 2

2 2 2
**
= 2

2 3 3
*-
**
= 4

3 4 3
*--
***
= 3

3 4 4
**-
**-

5 7 7
-----
-----
-***-
-****
= 9

5 6 6
--***
--***
= 8

10 16 16
----------
----------
--********
--********
= 18

*/

Test 1

Group: 1

Verdict: RUNTIME ERROR

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED