:i P1158 - 有多少位不同 - 铁一启智tyqzOJ

1158: 有多少位不同

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:6

题目描述

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

例如,“3”的二进制表示为“11”,“9”的二进制表示为“1001”,“11”不足4位,不足部分实际上为0,即“0011”,因此二者从右至左第2、4位不同,所以3和9用二进制表示时有两位不同。

输入

输入包括两行,第1行是一个整数n,表示有n组测试数据。紧接着n行,每行包括两个十进制正整数A和B,A、B之间用空格隔开。

输出

输出有n行,为每组测试数据中A和B用二进制表示时不相同的位数。

样例输入 复制

1
3 9

样例输出 复制

2