main(){
  int n,s,t,r,d;
  scanf("%d%*d",&n);
  while(scanf("%d%d%d",&s,&t,&r)>0){
    d=(n+s-1)/s;
    printf("%d\n",d+(d+t-1)/t*r-r);
  }
}