#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
 
int main() {
	// your code goes here
	int t, n, a, b, at, bt, ac, bc, total, r;
	scanf("%d", &t);
	while(t--) {
		scanf("%d %d %d", &n, &a, &b);
		at=0; bt=0; ac=0; bc=0; r=0;
		while(a) { if(a%2) ac++; at=at*10+a%2; a=a/2; }
		while(b) { if(b%2) bc++; bt=bt*10+b%2; b=b/2; }
		total=ac+bc; 
		if(total<n);
		else total=2*n-(ac+bc);
		while(total--) { r=r+pow(2, (n-1)); n--; }
		printf("%d\n", r);
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0LCBuLCBhLCBiLCBhdCwgYnQsIGFjLCBiYywgdG90YWwsIHI7CglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQlzY2FuZigiJWQgJWQgJWQiLCAmbiwgJmEsICZiKTsKCQlhdD0wOyBidD0wOyBhYz0wOyBiYz0wOyByPTA7CgkJd2hpbGUoYSkgeyBpZihhJTIpIGFjKys7IGF0PWF0KjEwK2ElMjsgYT1hLzI7IH0KCQl3aGlsZShiKSB7IGlmKGIlMikgYmMrKzsgYnQ9YnQqMTArYiUyOyBiPWIvMjsgfQoJCXRvdGFsPWFjK2JjOyAKCQlpZih0b3RhbDxuKTsKCQllbHNlIHRvdGFsPTIqbi0oYWMrYmMpOwoJCXdoaWxlKHRvdGFsLS0pIHsgcj1yK3BvdygyLCAobi0xKSk7IG4tLTsgfQoJCXByaW50ZigiJWRcbiIsIHIpOwoJfQoJcmV0dXJuIDA7Cn0=

MwozIDUgNAo1IDAgMQo0IDMgNw==

3
3 5 4
5 0 1
4 3 7