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. T testcases follow. The first line of each test case is A and B separated by a space.
For each testcase, in a new line, print the number of bits needed to be flipped.
1 ≤ T ≤ 100
1 ≤ A, B ≤ 103
A = 1001001
B = 0010101
Number of bits need to flipped = set bit count i.e. 4