#include<iostream>  
    #include<fstream>  
    #include<cmath>  
    #include<cstdio>  
    using namespace std;  
    int main()  
    {  
        freopen("read.out","w",stdout);  
        freopen("read.in","r",stdin);  
        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;  
    }