#K90857. Taco Game Challenge
Taco Game Challenge
Taco Game Challenge
In the Taco Game Challenge, two players, Liam and Olivia, compete by selecting taco ingredients whose values are provided in an array. For each test case, you are given an integer array. The game starts by sorting the array in non-increasing (i.e. descending) order. Then, starting with Liam, the players pick numbers alternately: Liam picks the first (largest) number, Olivia picks the second, Liam picks the third, and so on.
The total score for each player is the sum of the numbers they picked. The winner is the player with the higher total. If both players end up with the same total, the game results in a draw.
Your task is to determine the game outcome for each test case by simulating this process.
inputFormat
The input begins with an integer T representing the number of test cases. Each test case consists of two lines. The first line of each test case contains an integer N – the number of elements in the array. The second line contains N space-separated integers, which are the values of the taco ingredients.
outputFormat
For each test case, output a single line containing one of the following outcomes: "Liam" if Liam wins, "Olivia" if Olivia wins, or "Draw" if both scores are equal.
## sample2
3
3 2 1
4
4 4 4 4
Liam
Draw
</p>