REP(rd_ll()){ll@n,@k--,x=k/n/72+1,y=k/n/8%9,z,w,t;k%=n*8;t=y+=x<=y;t-=x<y;if(k<n*t)w=k/t,z=k%t+(z>=x);else t=8-t,k=n*8-k-1,w=k/t,z=9-k%t-(z<=x);wt(3+w,x,y,z);}