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