#include<iostream>
#include<cstdio>
#include<cstring>
#define I inline
#define int long long
using namespace std;

const int N = 110;
int a[N],b[N],pw[N];


I void solve(int T) {
	int x,y,cx1=0,cy1=0,cx2=0,cy2=0;
	cin>>x>>y; 
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	for(int i=0;i<=63;++i) {
		if(x&pw[i]) {
			a[i]=1;
			if(i%2) cx1++;
			else cx2++;
		}
		if(y&pw[i]) {
			b[i]=1;
			if(i%2) cy1++;
			else cy2++; 
		}
	}
	cout<<"Case "<<T<<": ";	
	
	
	if(cx1!=cy1||cx2!=cy2) {
		cout<<-1<<endl;
		return ;
	}
	int cst=0;
	for(int i=0;i<=63;i+=2) {
		if(a[i]==b[i]) continue;
		if(a[i]==0&&b[i]==1) {
			for(int j=i+2;j<=63;j+=2) {
				if(a[j]==1) {
					a[j]=0; a[i]=1;
					cst+=(j-i)/2;
					break;
				}
			}
		} else {
			for(int j=i+2;j<=63;j+=2) {
				if(b[j]==1) {
					b[j]=0; b[i]=1;
					cst+=(j-i)/2;
					break;
				}
			}
		}
	}
	for(int i=1;i<=63;i+=2) {
		if(a[i]==b[i]) continue;
		if(a[i]==0&&b[i]==1) {
			for(int j=i+2;j<=63;j+=2) {
				if(a[j]==1) {
					a[j]=0; a[i]=1;
					cst+=(j-i)/2;
					break;
				}
			}
		} else {
			for(int j=i+2;j<=63;j+=2) {
				if(b[j]==1) {
					b[j]=0; b[i]=1;
					cst+=(j-i)/2;
					break;
				}
			}
		}
	}
	cout<<cst<<endl;
}
/*
 3
 0 3
 3 6
 6 9

*/
signed main()
{
	{
		pw[0]=1;
		for(int i=1;i<=63;++i) pw[i]=pw[i-1]<<1;
	}
	int T; cin>>T;
	for(int i=1;i<=T;++i) solve(i);
}