#include using namespace std; int s[1003],t[1003],r[1003],ky[1003]; int main() { int n,k,i,sy,d,ji; scanf("%d%d",&n,&k); for(i=1;i<=k;i++) { sy=0; d=n; ji=0; scanf("%d%d%d",&s[i],&t[i],&r[i]); while(d>0) { if(ji<t[i]) { d=d-s[i]; ji++; sy++; } if((ji>=t[i])&&(d>0)) { sy+=r[i]; ji=0; } } ky[i]=sy; } for(i=1;i<=k;i++) cout<<ky[i]<<endl; }