You are given two numbers A and B. Write a program to count number of bits needed to be flipped to convert A to B.
The first line of input contains an integer T denoting the number of test cases.
The first line of each test case is a and b.
Print the number of bits needed to be flipped.
1 ≤ T ≤ 100
1 ≤ a,b ≤ 1000
A = 1001001
B = 0010101
No of bits need to flipped = set bit count i.e. 4