Description
병관이는 매우 재능 있는 학생이다. 그는 조합론, 대수학, 수론, 기하학, 미적분학 등 모든 분야에서 뛰어났다. 그는 똑똑할 뿐만 아니라 놀라울 정도로 계산이 빠르다. 그는 단 1초 만에 1018개의 숫자를 더할 수도 있었다.
병관이는 어느 날 자신보다 더 빨리 계산할 수 있는 사람이 있는지 알아보려고 하였다. 그 결과 그는 매우 큰 경연 대회를 열어 모든 사람에게 참여를 요청하였다.
그는 경연 대회에서 참가자들에게 여러 쌍의 숫자를 주었다. 각 숫자는 0 또는 1의 숫자로만 만들어졌고 참가자들은 주어진 숫자 쌍에 해당하는 새로운 숫자를 써야하는 대회였다. 규칙은 간단하다. 즉, i번째 숫자가 1인 것은 주어진 두 숫자의 i번째 숫자가 다를 때에만 가능하다. 그렇지 않은 경우에는 답의 i번째 숫자는 0이다.
병관이는 많은 숫자를 만들고 먼저 자신의 속도를 시험했다. 그는 한 눈에 ∞ 길이의 숫자(숫자의 길이는 그 안에 있는 자릿수)에 대해 이런 연산을 수행할 수 있다는 것을 알았다! 그는 항상 정답을 주므로 참가자도 정답을 줄 것을 기대한다. 그는 좋은 사람이기 때문에 누구에게도 매우 큰 숫자를 주지 않고 항상 한 사람에게 같은 길이의 숫자를 준다.
이제 병관이의 경연 대회에 참여하여 자신이 더 빠르고 정확한지 확인해 보자.
Input
첫 번째 줄에는 테스트케이스의 수 t가 주어진다(1 <= t <= 20)
그 다음 줄부터 테스트케이스의 수만큼 숫자가 2줄로 각각 입력된다. 숫자는 0과 1로만 구성되고 길이가 동일하다. 숫자는 0으로 시작할 수도 있다. 각 숫자의 길이는 100을 초과하지 않는다.
Output
각 테스트케이스 별로 정답을 한 줄에 하나씩 출력한다. 숫자의 앞 부분이 0인 경우에도 그대로 출력한다.
2
1010100
0100101
1110
1010