int num(int n1, int n2) {
int count = 0;
while (n1 != 0 or n2 != 0) {
if ((n1 & 1) != (n2 & 1)) {
count = count + 1;
}
n1 = n1 >> 1;
n2 = n2 >> 1;
}
return count;
}
int main() {
int n;
cin >> n;
cin.ignore();
for (int i = 1; i <= n; i++) {
int a, b;
cin >> a >> b;
int num1 = num(a, b);
cout << num1 << endl;
}
return 0;
}