War for Middle-earth

Time limit1sMemory limit128 MB

Problem

War is about to break out in Middle-earth. Gandalf has raised an army to stand against Sauron, and many races have joined it. Before the war begins, Gandalf assigns a score to each race.

The scores of the races in Gandalf's army are:

RaceScore
Hobbit1
Human2
Elf3
Dwarf3
Eagle4
Wizard10

The scores of the races in Sauron's army are:

RaceScore
Orc1
Human2
Warg (Wolf)2
Goblin2
Uruk-hai3
Troll5
Wizard10

Middle-earth is a mysterious place, so the outcome of each battle is not affected by weather, terrain, or valor. Add up the scores of every race that takes part in a battle; the side with the larger total wins.

Given the number of each race that participates in a battle, write a program that determines which side wins.

Input

The first line contains the number of battles $T$. Each battle consists of two lines.

The first line lists the number of each race in Gandalf's army, separated by spaces, in the order Hobbit, Human, Elf, Dwarf, Eagle, Wizard.

The second line lists the number of each race in Sauron's army, separated by spaces, in the order Orc, Human, Warg, Goblin, Uruk-hai, Troll, Wizard.

Every value is a non-negative integer, and each army's total score does not exceed the range of a 32-bit integer.

Output

For each battle, print Battle followed by the battle number. Then print Good triumphs over Evil if Gandalf's army wins, Evil eradicates all trace of Good if Sauron's army wins, or No victor on this battle field if the totals are equal and neither side wins.

The output format for each battle is Battle <number>: <result>.