NİM Varyasiyası#3722
Masanın üzərində n daş yığını var: birinci yığında a_1 daş, ikinci yığında a_2 daş, ..., n-ci yığında a_n daş. İki nəfər növbə ilə oyun oynayır. Hər gedişdə oyunçu ya bir yığından istədiyi qədər (mümkün qədər hamısını) daş götürə bilər, ya da içində ən azı iki daş olan bir yığını istədiyi şəkildə iki boş olmayan yığına bölə bilər. Gediş edə bilməyən oyunçu məğlub olur. Düzgün oyun strategiyası ilə kim qalib gəlir?
Birinci sətirdə tam ədəd t verilir — testlərin sayı (1 ≤ t ≤ 100). Sonrakı t sətir testlərin özlərini ehtiva edir. Hər biri tam ədəd n ilə başlayır — yığınların sayı (1 ≤ n ≤ 100). Daha sonra boşluqla ayrılmış n tam ədəd a_1, a_2, ..., a_n gəlir — yığınlardakı daşların sayı (1 ≤ a_i ≤ 10^9).
t sətir çıxarın, i-ci sətirdə "FIRST" çıxarın, əgər i-ci testdə düzgün oyunla birinci oyunçu qalib gəlirsə, və "SECOND" əgər ikinci oyunçu qalib gəlirsə.
Nümunə 1