Хто виграв?#3294
Ваш друг бажає зробити своїй дівчині особливий подарунок. Вона дуже полюбляє шахи, і тому ваш друг вирішив написати цю чудову гру для її красивого рожевого смартфону. Але це виявилося доволі складним завданням, і, щоб встигнути вчасно, він просить вас допомогти йому із завершальною стадією гри. Вам потрібно лише для заданого розташування фігур остаточно завершеної шахової партії повідомити, хто виграв.
Перший рядок містить кількість тестових випадків 1 \leq t \leq 10. Кожен тестовий випадок складається з двох рядків. Перший його рядок містить кількість білих фігур 1 \leq n \leq 16, а потім через одиночний пропуск задає їх розташування на дошці, як це показано в прикладі. Другий рядок кожного тестового випадку у такому ж форматі описує чорні фігури. Позначення: K — король, Q — ферзь, R — тура, B — слон, N — кінь, P — пішак. Білі фігури завжди розташовуються знизу (на горизонталях і ). Гарантується, що вхідні дані коректні та що таке завершення партії дійсно могло мати місце в житті (партія вважається завершеною, якщо одному з королів оголошено мат або ж оголошено пат).
Для кожного тестового випадку в окремому рядку, якщо виграли білі — виведіть "WHITE", якщо виграли чорні — виведіть "BLACK", а якщо нічия, то "DRAW". Написи виводити без лапок!
Приклад 1