二进制差位

题目描述

把a、b都写成16位二进制，不足的左侧补0，统计同一位置数字不同的位数。每条输出一个整数；不需要输出二进制串。

输入格式

第一行输入查询数T；接下来T行，每行输入a、b。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
5 3
0 65535

输出

2
16

说明

5为101、3为011，有两位不同；0与全1共16位不同。

样例 2

输入

1
9 9

输出

0

说明

相同数所有位都相同。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[0,65535]内，为整数。
• 第2个参数在[0,65535]内，为整数。