Гризь
Гризь - це стратегічна гра для двох, у яку грають на прямокутному шматку шоколаду, який складається з маленьких квадратних плиток (комірок). Гравці роблять ходи, обираючи одну плитку і "з'їдаючи її" (видаляючи її з плитки) разом з тими, які знаходяться вище і правіше неї. Нижня ліва клітинка отравлена. Гравець, який її з'їдає, програє. Наступна діаграма показує гру, яка починається зі шматка 3×3. X вказує на отравлену клітинку.
Позиція називається виграшною, якщо з неї існує хід, який веде у програшну позицію для суперника. Позиція називається програшною, якщо кожен хід з неї веде або до з'їдання отравленої плитки (програш у грі), або до виграшної позиції для опонента.
У вище наведеному прикладі шматок 1×1 або шматок L-форми з рівними сторонами є програшними позиціями (опоненту достатньо дзеркально відповідати на ходи суперника).
Шматки 3×3, форми L з різними сторонами та 1×n є виграшними позиціями.
Ваша задача - "розв'язати" Гризь розміром 3×100. Тобто для кожної можливої позиції потрібно визначити, чи є вона виграшною чи програшною. І якщо позиція виграшна, то потрібно вказати наступний хід.
Позиція у гризі 3×100 визначаєтьтся кількістю p плиток у нижньому ряду, кількістю q плиток у середньому ряду та кількістю r плиток у верхньому ряду з обмеженнями:
100 ≥ p ≥ q ≥ r ≥ 0
Напишіть програму, яка для довільної позициі Гризя 3×100 визначить, чи є вона виграшною чи програшною. Якщо позиція виграшна, то потрібно вказати на наступний хід (плитку, яку потрібно з'їсти наступною).
Вхідні дані
Перший рядок містить кількість тестів p (1 ≤ p ≤ 1000).
Кожен тест складається з одного рядка. Він містить номер тесту k, за яким йде кількість плиток у нижньому (p), середньому (q) та верхньому (r) ряді відповідно. Відомо, що 100 ≥ p ≥ q ≥ r ≥ 0.
Вихідні дані
Для кожного тесту вивести один рядок. Якщо вхідна позиція програшна, то вивести номер тесту k, пропуск і (велику) літеру L. Інакше (вхідна позиція виграшна) вивести номер тесту k, (велику) букву W, номер колонки та рядка плитки, яку потрібно з'їсти, щоб перевести опонента у програшну позицію.