На столе лежат \textbf{n} кучек камней: \textbf{a_1} камней в первой кучке, \textbf{a_2} камней во второй, ..., \textbf{a_n} в \textbf{n}-ой. Двое играют в игру, делая ходы по очереди. За один ход игрок может либо взять произвольное ненулевое количество камней (возможно, все) из одной любой кучки, либо произвольным образом разделить любую существующую кучку, в которой не меньше двух камней, на две непустые кучки. Проигрывает тот, кто не может сделать ход. Кто выигрывает при правильной игре? \InputFile В первой строке задано целое число \textbf{t} --- количество тестов (\textbf{1} ≤ \textbf{t} ≤ \textbf{100}). Следующие \textbf{t} строк содержат сами тесты. Каждая из них начинается с целого числа \textbf{n} --- количества кучек (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Далее следует \textbf{n} целых чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} через пробел --- количество камней в кучках (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9}). \OutputFile Выведите \textbf{t} строк, в \textbf{i}-ой строке выведите "\textbf{FIRST}", если в \textbf{i}-ом тесте при правильной игре выигрывает первый игрок, и "\textbf{SECOND}", если второй.