Trò Chơi Đá Cổ Điển
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Hai người chơi thay phiên nhau chơi trò chơi Nim cổ điển. Có một đống đá gồm n viên. Mỗi lượt, người chơi hiện tại phải lấy đi ít nhất 1 và nhiều nhất 3 viên đá từ đống. Người chơi nào không thể thực hiện nước đi (đống đá hết) sẽ thua.
Người chơi đầu tiên đi trước. Xác định ai sẽ thắng nếu cả hai chơi tối ưu.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương T (1 ≤ T ≤ 100) — số lượng test case.
- Mỗi dòng tiếp theo chứa một số nguyên dương n (1 ≤ n ≤ 10^9) — số viên đá.
Dữ liệu ra
- Với mỗi test case, in ra "First" nếu người chơi đầu tiên thắng, "Second" nếu người chơi thứ hai thắng.
Ví dụ
Input
4
1
2
3
4
Output
First
First
First
Second
Giải thích
- n=1,2,3: Người chơi đầu tiên lấy hết đá và thắng.
- n=4: Dù người chơi đầu tiên lấy 1, 2 hay 3 viên, người chơi thứ hai luôn có thể lấy phần còn lại.
Giới hạn
- 1 ≤ T ≤ 100
- 1 ≤ n ≤ 10^9
- Thời gian: 2 giây
- Bộ nhớ: 256 MB
Community Discussion