Варіація НІМа#3722
На столі лежить купок камінчиків: a_1 камінчиків у першій купці, a_2 камінчиків у другій, , a_n в -ій. Двоє грають у гру, роблячи ходи по черзі. За один хід гравець може або взяти будь-яку ненульову кількість камінчиків (можливо, усі) з однієї існуючої купки, або будь-яку існуючу купку, в якій щонайменше два камінчики, розділити на дві непорожні купки довільним способом. Програє той, хто не зможе зробити хід. Хто виграє при правильній грі?
У першому рядку задано ціле число (1 \leq t \leq 100) — кількість тестів. Наступні рядків містять самі тести. Кожен з них починається з цілого числа (1 \leq n \leq 100) — кількості купок. Далі йде цілих чисел a_1, a_2, \ldots, a_n через пропуск — кількість камінчиків у купках (1 \leq a_i \leq 10^9).
Виведіть рядків, у -ому рядку виведіть "FIRST", якщо у -ому тесті при правильній грі виграє перший гравець, і "SECOND", якщо другий.
Приклад 1