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