ll@t;
rep(t){
	ll@n,@k--;
	ll d=n*72;
	ll a=1+k/d;
	k%=d;
	ll e=n*8;
	ll b=k/e;
	k%=e;
	ll c,l;
	if(k<n*b){
		c=k%b;
		l=k/b+1;
	}else{
		k-=n*b;
		c=k%(8-b)+b+1;
		l=n-k/(8-b);
	}
	b+=b>=a;
	c+=c>=a;
	wt(l+2,a,b,c);
}