/*
ID: xo1
LANG: C++
TASK: read
*/
#include <cstdio>
#include <cstdlib>

#define ABS(x) (x > 0 ? x : -x)

class Cow {
public:
    int S;
    int T;
    int R;

    void print();
    int read();
};

long int K, N;

void Cow::print() {
    printf ("%d %d %d %d\n", S, T, R, read());
}

int Cow::read() {
    int i, readTime = 0, pages = 0;

    while (1) {
        for ( i = 0 ; i <= T ; i++ ) {
            if (i*S + pages >= N)
                return (i+readTime);
        }
        readTime += T;
        pages += T*S;
        readTime += R;
    }
}

int main () {
    FILE *fin  = fopen ("read.in", "r");
    FILE *fout = fopen ("read.out", "w");

    fscanf (fin, "%d %d", &N, &K);

    Cow cows[K];

    for ( int i = 0; i < K ; i++ )
        fscanf (fin, "%d %d %d", &(cows[i].S), &(cows[i].T), &(cows[i].R));

    for ( int i = 0; i < K ; i++ )
        fprintf(fout, "%d\n", cows[i].read());

    return (0);
}