/*
	author :hzoi_ztx
	title  :
	ALG    :
	CMT    :

	[2014 10 28]
*/

#include <cstdio>

int main() {
    #define READ
	#ifdef  READ
	    freopen("read.in" ,"r",stdin ) ;
	    freopen("read.out","w",stdout) ;
	#endif
	int n , m , ans , a , b , c , d , e , f , g , i ;
	scanf("%d%d", &n , &m ) ;
	for (i = 1 ; i <= m ; i ++ ) {
		scanf("%d%d%d", &a , &b , &c ) ;
		g = a*b ;
		if (g >= n) {
			d = n/a ;
			if (n%a > 0) d ++ ;
			printf("%d\n", d ) ;
		}
		else {
			e = n/g ;
			f = n%g ;
			ans = e*(b+c) ;
			if (f > 0) {
				ans += f/a ;
				if (f%a > 0) ans ++ ;
			}
			else ans -= c ;
			printf("%d\n", ans ) ;
		}
	}
	#ifdef  READ
	    fclose(stdin ) ;
	    fclose(stdout) ;
	#else
	    getchar() ; getchar() ;
	#endif
	return 0 ;
}