#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int n,m,c=0;
cin>>n>>m;
int a=n^m;
for(int i=0;i<32;i++)
{
if((a&(1<<i))!=0)
{
c++;
}
}
cout<<c<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCWludCBuLG0sYz0wOwoJCWNpbj4+bj4+bTsKCQlpbnQgYT1uXm07CgkJZm9yKGludCBpPTA7aTwzMjtpKyspCQoJCXsKCQkJaWYoKGEmKDE8PGkpKSE9MCkKCQkJewoJCQkJYysrOwoJCQl9CgkJfQoJCWNvdXQ8PGM8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==