K. Корневой ним: много вопросов

Та же игра, что в классной задаче L: из кучки в $k$ камней берут от $1$ до $\lfloor\sqrt k\rfloor$. Нужно ответить на $q$ независимых вопросов про разные размеры кучки.

В первой строке $q$ ($1 \le q \le 10^5$). В следующих $q$ строках по числу $n_i$ ($1 \le n_i \le 10^{12}$).

Для каждого вопроса выведите WIN или LOSE в отдельной строке.