#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
 
    int n,k,s,t,r;
    cin>>n>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>s>>t>>r;
        int time=(n-1)/s+1;//2
        int ans=time+r*((time-1)/t);
        cout<<ans<<endl;
    }
    return 0;
}
/**************************************************************
	Problem: 2103
	User: wengsihan
	Language: C++
	Result: Accepted
	Time:219 ms
	Memory:2072 kb
****************************************************************/