#include<iostream>

using namespace std;

int main()

{
    int c,t;
    cin>>c>>t;
    for(int i=1;i<=t;i++){
        long long n,m,k;
        cin>>n>>m>>k;
        long long a=(n*k-1)/m+1;
        if(n>=m){
            cout<<a<<endl;
        }
        else{
            cout<<k<<endl;
        }
    }
    return 0;
}``