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 = INF;
        for (int i = n; i > 0; i--) {
            int l = m / i;
            int tans = min(l * i, k);
            if (tans < k) tans += i - (m - tans) + k - tans;
            ans = min(ans, tans + (n - i));
        }


        cout<<ans<<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: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED