ll@n,@e[n],@q;
rep(i,n-1){
	e[i+1]+=e[i];
}
rep(q){
	ll@(y,m--,d--,k);
	k+=(m?e[m-1]:0)+d;
	y+=k/e[n-1];
	k%=e[n-1];
	m=bsearch_max[ll,i,0,n](e[i-1]<=k);
	k-=m?e[m-1]:0;
	wt(y,m+1,k+1);
}