#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    freopen("read.in","r",stdin);
	freopen("read.out","w",stdout);
   int nPage,N;
	scanf("%d%d",&nPage,&N);
     int s,t,r;
	for(int i=1;i<=N;++i)
	{
		scanf("%d%d%d",&s,&t,&r);
		int time=0;
		int temp=s*t;
		int t1=nPage/temp,
			t2=nPage%temp;
 
		if(t2==0)
		{
			time+=(t+r)*t1-r;
		}
		else
		{
			time+=((t2/s)+(r*t1+t*t1));
			if(t2%s!=0) time+=1;
		}
printf("%d\n",time);
	}
return 0;
}