汉诺塔 hdu2511

#include <stdio.h>
typedef long long ll;
int main() {
	int k , j , l;
	scanf("%d",&k);
	for(int i = 0; i < k; i++) {
		ll n , m , s , t;
		scanf("%lld%lld",&n,&m);
		s = 1;
		t = 2;
		for(l = 1; l <= n; l++) {
			if(m%t == s) {
				break;
			}
			s = t;
			t *= 2;
		}
		printf("%d",l);
		j = m/t;
		if(n % 2 == l % 2) {
			if((j + 1)%3 == 0) printf("2 1\n");
			if((j + 1)%3 == 1) printf("1 3\n");
			if((j + 1)%3 == 2) printf("3 2\n");
		}
		else {
			if((j + 1)%3 == 0) printf("3 1\n");
			if((j + 1)%3 == 1) printf("1 2\n");
			if((j + 1)%3 == 2) printf("2 3\n");
		}
	}
	return 0;
}