B. GameGame
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Коала Коа и ее лучшая подруга хотят поиграть в игру.

Игра начинается с массива $$$a$$$ длины $$$n$$$, состоящего из неотрицательных целых чисел. Коа и ее лучшая подруга ходят по очереди, и у каждой из них есть счет, изначально равный $$$0$$$. Коа начинает.

Ход в игре происходит следующим образом:

  • Во время своего хода игрок выбирает любой элемент массива и удаляет его из этого массива, ксоря его с текущим счетом игрока.

    Более формально: если текущий счет игрока равен $$$x$$$, а выбранный элемент равен $$$y$$$, его новый счет будет равен $$$x \oplus y$$$. Здесь $$$\oplus$$$ обозначает операцию побитового исключающего ИЛИ..

    Обратите внимание, что после хода элемент $$$y$$$ удаляется из $$$a$$$.

  • Игра заканчивается, когда массив пуст.

В конце игры победителем становится игрок с максимальным счетом. Если оба игрока имеют одинаковый счет, то это ничья.

Если оба игрока играют оптимально, выясните, выиграет ли Коа, проиграет или сыграет вничью.

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Описание наборов входных данных приведено ниже.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — длину массива $$$a$$$.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — элементы $$$a$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите:

  • WIN, если Коа выиграет.
  • LOSE, если Коа проиграет.
  • DRAW, если игра закончится вничью.
Примеры
Входные данные
3
3
1 2 2
3
2 2 3
5
0 0 0 2 2
Выходные данные
WIN
LOSE
DRAW
Входные данные
4
5
4 1 5 1 3
4
1 0 1 6
1
0
2
5 4
Выходные данные
WIN
WIN
DRAW
WIN
Примечание

В $$$1$$$-м наборе входных данных первого примера:

$$$a = [1, 2, 2]$$$. Здесь Коа выбирает $$$1$$$, другой игрок должен выбрать $$$2$$$, Коа выбирает оставшуюся $$$2$$$. Счет для Коа составляет $$$1 \oplus 2 = 3$$$, а для другого игрока  — $$$2$$$, поэтому Коа выигрывает.