종욱이는 전파상을 운영하는데 어느날 기백이란 친구로 부터 다음의 의뢰를 받게 된다.

양의 정수를 2진화한 각 자리가 전구를 의미할 때, 두 개의 정수를 2진화하여 같은 위치의 전구의 상태가 서로 다른 개수를 파악해달라는 의뢰였다.

그래서 종욱이는 두 개의 정수를 2진화하였을 때, 같은 인덱스에 서로 다른 비트의 상태 값을 갖는 갯수를 세는 프로그램을 만들기로 하였으나 이를 한기대 학생들에게 부탁하기로 하였다.

예

입력: x = 1, y = 4

결과 2

설명

1 을 2진화 하면 다음과 같다.

001 

4 를 2진화 하면 다음과 같다.

100

따라서 두개의 테이블이 가지는 서로 다른 전구의 위치는 총 2개 된다. (볼드로 처리한 숫자)

첫 줄에는 테스트 케이스의 개수  T(1 <=T <=100)가 주어진다.

그 다음 각 테스트 케이스 별로 한 줄에 걸쳐 스패이스 바로 구분한 각각의 정수(0 <= X, Y <=  2³¹ -1)의 수가 주어진다.

테스트 케이스마다 각각의 정수 비트의 차이를 출력한다.