중간계 전쟁

시간 제한1초메모리 제한128 MB

문제

중간계에 전쟁이 벌어지려 한다. 간달프는 사우론에 맞서기 위해 군대를 소집했고, 여러 종족이 이 군대에 합류했다. 전쟁을 시작하기 전, 간달프는 각 종족에 점수를 매겼다.

간달프 군대에 속한 종족의 점수는 다음과 같다.

종족점수
호빗1
인간2
엘프3
드워프3
독수리4
마법사10

사우론 군대에 속한 종족의 점수는 다음과 같다.

종족점수
오크1
인간2
워그(늑대)2
고블린2
우루크하이3
트롤5
마법사10

중간계는 매우 신비로운 곳이라 전투의 승패는 날씨, 장소, 용맹에 좌우되지 않는다. 각 전투에 참여한 종족의 점수를 모두 더한 뒤, 합이 더 큰 쪽이 승리한다.

각 전투에 참여한 종족의 수가 주어졌을 때, 어느 쪽이 이기는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 전투의 수 $T$가 주어진다. 각 전투는 두 줄로 이루어진다.

첫째 줄에는 간달프 군대에 참여한 각 종족의 수가 호빗, 인간, 엘프, 드워프, 독수리, 마법사 순서로 공백으로 구분되어 주어진다.

둘째 줄에는 사우론 군대에 참여한 각 종족의 수가 오크, 인간, 워그, 고블린, 우루크하이, 트롤, 마법사 순서로 공백으로 구분되어 주어진다.

모든 값은 음이 아닌 정수이며, 각 군대의 점수 합은 32비트 정수의 범위를 넘지 않는다.

출력

각 전투마다 Battle과 전투 번호를 출력한다. 이어서 간달프 군대가 이기면 Good triumphs over Evil을, 사우론 군대가 이기면 Evil eradicates all trace of Good을, 점수 합이 같아 승자가 없으면 No victor on this battle field를 출력한다.

각 전투의 출력 형식은 Battle <번호>: <결과>이다.