Problem2485--海明距离

2485: 海明距离

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

海明距离是在指二进制情况下，一个整数变成另外一个整数需要翻转的位数。比如2转换到3需要翻转1位，所以2到3的海明距离是1。给你两个正整数x和y，（x,y<=1,000,000,000）求它们的海明距离。 

Input

输入 第一行是一个整数N，表示接下来有N对数据。
接下来N行，每行两个整数x和y。

Output

N行：每对数据的海明距离。

Sample Input Copy 

2
1 2
4 7

Sample Output Copy 

2
2

Source/Category

数学 数论 位运算 level2 
[Submit] [Status]