#include<iostream>
#include<cstdio>
using namespace std;
int main()
{

	int n,k,s,t,r;
	cin>>n>>k;
	for(int i=1;i<=k;i++)
	{
		cin>>s>>t>>r;
		int time=(n-1)/s+1;//2
		int ans=time+r*((time-1)/t);
		cout<<ans<<endl;
	}
	return 0;
}

/**************************************************************
	Problem: 2103
	User: admin
	Language: C++
	Result: Accepted
	Time:196 ms
	Memory:2072 kb
****************************************************************/