> #include<stdio.h>
> int N,K,S,T,R;
> void main(){
> 	scanf("%d%d",&N,&K);
> 	while(K--){
> 		scanf("%d%d%d",&S,&T,&R);
> 		printf("%d\n",N%(S*T)==0?(T+R)*(N/(S*T))-R:(T+R)*(N/(S*T))+(N%(S*T))/S+(((N%(S*T))%S)==0?0:1));
> 	}
> }