#include <cstdio>
#include <cmath>
using namespace std;

int n;
double page,s,t,r; 

int main()
{
	freopen("read.in","r",stdin);
	freopen("read.out","w",stdout);
	
	scanf("%lf%d",&page,&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf%lf%lf",&s,&t,&r);
		double tot=page;
		double time=0;
		while(tot)
		{
			if(tot!=page) time+=r;
			if(tot>=s*t)
			{
				tot-=s*t;
				time+=t;
			}
			else
			{
				double tots=tot/s;
				time=time+tots;
				tot=0;
			}
		}
		int ans=int(time);
		if(time-ans>0) ans++;
		printf("%d\n",ans);
	}
	
	return 0;
}