#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;
}