#include<cstdio>
int n,m,ans;
int a,b,c;
int main()
{
	freopen("read.in","r",stdin);
    freopen("read.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		int g=a*b;
		if(g>=n)
		{
			int d=n/a;
			if(n%a>0) d+=1;
			printf("%d\n",d);
		}
		else
		{
			int e=n/g;
			int f=n%g;
			ans=e*(b+c);
			if(f>0)
			{
				ans+=f/a;
				if(f%a>0) ans+=1;
			}
			else ans-=c;
			printf("%d\n",ans);
		}
	}
}