#include <stdio.h>
int init(int x,int y)
{
    if(x%y==0)
        return x/y;
    else
        return x/y+1;
}
int main()
{
    int n,k,s,t,r;
    scanf("%d%d",&n,&k);
    while(k--)
    {
        scanf("%d%d%d",&s,&t,&r);
        printf("%d\n",init(n,s)+(init(init(n,s),t)-1)*r);
    }
    return 0;
}