有多少位不同

给定两个十进制正整数A和B，请计算出A和B用二进制表示时有多少位是不同的。

例如，“3”的二进制表示为“11”，“9”的二进制表示为“1001”，“11”不足4位，不足部分实际上为0，即“0011”，因此二者从右至左第2、4位不同，所以3和9用二进制表示时有两位不同。
Input输入包括两行，第1行是一个整数n，表示有n组测试数据。紧接着n行，每行包括两个十进制正整数A和B，A、B之间用空格隔开。 Output输出有n行，为每组测试数据中A和B用二进制表示时不相同的位数。 Sample Input

1
3 9

Sample Output

2

#include<stdio.h>
int main()
{
int n;
int a,b,c,count;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
count=0;
c=a^b;			//^位异，不同的话为一，相同为零
while(c)
{
if(c&1)
count++;
c>>=1;
}
printf("%d\n",count);
}
return 0;
}