ll@t;rep(t){ll@n,@k--,a=k/n/72,b=k/n/8%9,c=(k%=8n)%b;wt((k>=n*b?k-=n*b,c=k%(8-b)+b+1,n-k/(8-b):k/b+1)+2,a+1,b+=b>a,c+(c>a));}