#include <iostream>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int A,B;
int count=0;
cin>>A>>B;
int n=A^B;
while(n)
{
n=n&(n-1);
count++;
}
cout<<count<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgQSxCOwoJCWludCBjb3VudD0wOwoJCWNpbj4+QT4+QjsKCQlpbnQgbj1BXkI7CgkgICAgd2hpbGUobikKCSAgICB7CgkgICAgCW49biYobi0xKTsKCSAgICAJY291bnQrKzsKCSAgICB9CgkgICAgY291dDw8Y291bnQ8PGVuZGw7Cgl9Cn0=