#include <iostream>
#include <istream>
#include <sstream>
#include <vector>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <ctime>
#include <cmath>
#include <cctype>
#include <string>
#include <cstdio>
#include <iomanip>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <functional>
#include <iterator>
using namespace std;
string s, t;
int main()
{
int cnt,kCase = 0;
cin >> cnt;
while (cnt--) {
cin >> s >> t;
int t0 = 0, t1 = 0, s0 = 0, s1 = 0, sq = 0, tq0 = 0, tq1 = 0;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '?') {
sq++;
if (t[i] == '0')tq0++;
else tq1++;
}
else if (s[i] != t[i]){
if (s[i] == '0') s0++;
else s1++;
if (t[i] == '0') t0++;
else t1++;
}
}
cout << "Case " << ++kCase << ": ";
if (s1 > t1 + tq1) cout << -1 << endl;
else {
int ans = sq;
int tmp = min(s0, s1);
ans += tmp;
s0 -= tmp, s1 -= tmp;
if (s1 == 0) ans += s0;
ans += s1;
cout << ans << endl;
}
}
return 0;
}