Олимпиадный тренинг

Задача . A. Игра с числами


Ваня и Вова играют в игру. Игрокам дано целое число \(n\). На своём ходу игрок может либо прибавить к текущему числу \(1\), либо вычесть \(1\). Игроки ходят по очереди, начинает Ваня. Если после хода Вани число стало делиться нацело на \(3\), то он побеждает. Если после \(10\) ходов Ваня не выиграл, то побеждает Вова.

Напишите программу, которая по целому числу \(n\) определяет, кто победит, если оба игрока играют оптимально.

Входные данные

В первой строке дано целое число \(t\) (\(1 \leq t \leq 100\)) — количество наборов входных данных.

В единственной строке каждого набора входных данных дано целое число \(n\) (\(1 \leq n \leq 1000\)).

Выходные данные

Для каждого набора входных данных выведите «First» без кавычек, если выиграет Ваня, и «Second» без кавычек иначе.


Примеры
Входные данныеВыходные данные
1 6
1
3
5
100
999
1000
First
Second
First
First
Second
First

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя