#include<iostream>
using namespace std;
int N;
int tim(int s,int t,int r){
    int res=0,pag=N,i;
    while(pag>0){
        for(i=0;i<t;i++){
            pag-=s;res++;
            if(pag<=0){break;}
        }
        if(i==t){res+=r;}else{break;}
    }
    return res;
}
int main(){
    int k,a,b,c,res[1500];
    cin>>N>>k;
    for(int i=0;i<k;i++){
        cin>>a>>b>>c;
        res[i]=tim(a,b,c);
    }
    for(int i=0;i<k;i++){
        cout<<res[i]<<endl;
    }
    return 0;
}