1580: Гра з камінцями

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 25
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Два гравц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

Коментарі

Ще немає коментарів.