시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
말리디네시아의 고전 희극 배우들은 비극보다 희극을 좋아합니다. 하지만 오래된 희곡 대부분은 비극입니다. 그래서 극단의 각색 담당자는 몇몇 비극을 희극으로 바꾸기로 했습니다. 모든 것이 정반대로 바뀌더라도 작품의 기본 의미는 그대로 유지해야 하기 때문에 이 작업은 어렵습니다. 예를 들어 수의 경우, 비극에 어떤 수가 등장하면 희극으로 옮기기 전에 그 수를 뒤집은 형태로 바꿔야 합니다.
뒤집은 수란 아라비아 숫자로 쓰되 자릿수의 순서를 뒤집은 수입니다. 첫 번째 자리가 마지막이 되고, 그 반대도 마찬가지입니다. 예를 들어 비극에서 주인공이 딸기를 1245개 가지고 있었다면, 이제는 5421개를 가지고 있습니다. 앞자리의 0은 모두 생략되므로, 수가 0으로 끝나면 뒤집을 때 그 0은 사라집니다(예: 1200은 21이 됩니다). 따라서 뒤집은 수에는 끝자리 0이 절대 없습니다.
이제 뒤집은 수로 계산해야 합니다. 뒤집은 두 수를 더한 뒤, 그 합을 다시 뒤집어서 출력하세요. 하나의 수는 여러 수의 뒤집은 형태일 수 있으므로(예: 21은 12, 120, 1200에서 나올 수 있음), 입력으로 주어진 수를 원래 뒤집을 때 0이 사라지지 않았다고 가정합니다(예: 21의 원래 수는 12라고 가정).
첫 번째 줄에 테스트 케이스의 개수인 양의 정수 N이 주어집니다. 이어지는 N개의 각 줄에는 공백으로 구분된 두 양의 정수, 즉 더해야 할 두 뒤집은 수가 주어집니다. 각 정수는 100,000,000보다 작습니다.
각 테스트 케이스마다 한 줄에 정수 하나를 출력합니다. 이는 두 뒤집은 수의 합을 뒤집은 수이며, 앞자리 0은 생략합니다.