#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
struct cow{
	double v;
	double t;
	double r;
};
int main(){
	freopen("read.in","r",stdin);
	freopen("read.out","w",stdout);
	int n,i;double p;cin>>p>>n;
	cow a[n];
	for(i=0;i<n;i++){
		cin>>a[i].v;
		cin>>a[i].t;
		cin>>a[i].r;
	}
	int td,tz,tx,k,y;
	for(i=0;i<n;i++){
		if(a[i].v*a[i].t>=p)
			cout<<ceil(p/a[i].v)<<endl;
		if(a[i].v*a[i].t<p){
			td=ceil(p/a[i].v);
			k=ceil(td/a[i].t);
			y=int(p)%int(a[i].v);
			if(y<a[i].v)
				k=k-1;
			tx=ceil(k*a[i].r);
			tz=td+tx;
			cout<<tz<<endl;
		}
	}
	return 0;
}