#include<iostream>  
#include<fstream>  
#include<cmath>  
#include<cstdio>  
using namespace std;  
int main()  
{  
    freopen("read.in","r",stdin);      
    freopen("read.out","w",stdout);        
    int k,n,i,tim,ye,min,c;  
    cin>>k>>n;  
    int s[n],t[n],r[n];  
    for(i=0;i<n;i++){  
        cin>>s[i]>>t[i]>>r[i];}  
    for(i=0;i<n;i++){  
        ye=k;  
        c=0;  
        tim=0;  
        min=0;  
        for(;;){  
            ye=ye-s[i];  
            tim++;  
            if(ye<=0){  
                cout<<tim<<endl;  
                break;}  
            min++;  
            if(min==t[i]){  
                tim=tim+r[i];  
                min=0;}  
        }  
    }  
    return 0;  
}