#include <iostream>
    #include <cstdio>
    #include <cmath>
    using namespace std;
    int main(){
    freopen("read.in","r",stdin);
    freopen("read.out","w",stdout);
    int n,k;int ti,e;int b,f;
    cin>>n>>k;
    for(int a=1;a<=k;a++){
    int s,t,r;ti=0;
    cin>>s>>t>>r;
    b=s*t;
    e=n/b;
    f=n%b;
    if(f==0)ti+=(e-1)*(t+r)+t;
    else if(f>b)ti=e*(t+r)+t+e+int(ceil(double(f-b)/double(s)));
    else ti=e*(t+r)+int(ceil(double(f)/double(s)));
    cout<<ti<<endl;
    }
    return 0;
    }