Bit Difference
Submissions: 11864   Accuracy:

54.2%

  Difficulty: Basic   Marks: 1
     

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.

Input:
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.

Output:
For each testcase, in a new line, print the number of bits needed to be flipped.

Constraints:
1 ≤ T ≤ 100
1 ≤ A, B ≤ 103

Example:
Input:
1
10 20

Output:
4

Explanation:
Testcase1:

A  = 1001001
B  = 0010101
Number of bits need to flipped = set bit count i.e. 4

 

** For More Input/Output Examples Use 'Expected Output' option **

Author: rajatjha


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.