Два гравцi ~P_1~ та ~P_2~ грають у гру з ~N~ камiнцями. Гравець ~P_1~ завжди ходить першим. Правила гри такi:
За один хiд гравець може видалити 2, 3 або 5 камiнцiв з купи.
Якщо гравець не може зробити хiд, т вiн програє гру.
Враховуючи початкову кiлькiсть камiнцiв, знайдiть та виведiть переможця гри. Кожен iз гравцiв грає оптимально.
Наприклад, якщо ~N~ = 4, то ~P_1~ може зробити такi ходи:
~P_1~ видаляє 2 камiнцi, залишиться також 2. Тодi ~P_2~ видалить 2 камiнцi та переможе.
~P_1~ видаляє 3 камiнцi, залишиться 1. Тодi ~P_2~ не може зробити хiд i програє.
Отже, ~P_1~ вибере другий варiант i виграє гру.
Формат вхiдних даних
Перший рядок мiстить цiле число ~T~ ~(1 \le T \le 100)~ - кiлькiсть тестiв.
Наступний рядок мiстить цiле число ~N~ ~(1 \le N \le 100)~ - кiлькiсть камiнцiв на початку гри.
Формат вихiдних даних
Вивести ~First~ у випадку виграшу першого гравця. В iншому випадку вивести ~Second~.
Приклад вхідних даних
8
1
2
3
4
5
6
7
10
Приклад вихідних даних
Second
First
First
First
First
First
Second
First
Коментарі