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+=z>=x;else t=8-t,k=n*8-k-1,w=k/t,z=9-k%t,z-=z<=x;wt(3+w,x,y,z);}