Два гравц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
Коментарі