Bit Difference

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t--){
	    int a,b;
	    cin >> a>>b;
	    int x=a^b;
	    int count=0;
	    while(x){
	        x=x&(x-1);
	        count++;
	    }
	    cout << count<<endl;
	}
	return 0;
}