ll@t;
rep(t){
	ll@n,@x,z=0;
	rep(n){
		ll@c;
		z|=1ll<<c;
	}
	z&=~x;
	if(z==0){
	}else{
		ll a=63-__builtin_clzll(z);
		z=(1ll<<a)-x;
		if(z>=0){
		}else{
			ll m=(2ll<<a)-1;
			z&=m;
			z<?=(x&m)+1;
		}
	}
	wt(z*2);
}