#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,k,now;
    double ans;
    int s,t,r,tmp,x;
    scanf("%d%d",&n,&k);
    while(k--)
    {
        scanf("%d%d%d",&s,&t,&r);
        tmp = t*s;
        x = n/tmp; //x为次数
        ans = x*t + r*(x-1);
        if(n%tmp!=0) ans += ceil(1.0*(n-x*t*s)/s)+r;
        printf("%d\n",(int)(ans));
    }
    return 0;
}