#include <fstream>
#include <algorithm>
#include <iomanip>
using namespace std;
ifstream cin("read.in");
ofstream cout("read.out");
int n,s[501];
int main()
{
	int k,n,i,t,v,r,page,yd,ans=0,tt,rt;
	bool tired=0;
	cin>>k>>n;
	for(i=1;i<=n;i++)
	{
		cin>>v>>t>>r;
		page=k;
		yd=0;
		tt=0;
		tired=0;
		rt=0;
		for(ans=0;yd<page;ans++)
		{
			if(tired==0)
			{
				yd+=v;
				tt++;
				if(tt==t)
				{
					tired=1;
					tt=0;
				}
			}
			else
			{
				rt++;
				if(rt==r)
				{
					tired=0;
					rt=0;
				}
			}
		}
		
			cout<<ans<<endl;
	
	}

	cin.close();
	cout.close();
	return 0;
}