Hai Đống Đá Nim

Buổi 50 — Game Theory
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions

Đề bài

Hai người chơi thay phiên nhau chơi trò chơi với hai đống đá. Đống thứ nhất có a viên, đống thứ hai có b viên. Mỗi lượt, người chơi phải chọn một đống đá có ít nhất một viên và lấy đi ít nhất 1 viên đá từ đống đó (có thể lấy toàn bộ đống). Người chơi nào không thể thực hiện nước đi (cả hai đống đều 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 ≤ 10^5) — số lượng test case.
  • Mỗi dòng tiếp theo chứa hai số nguyên dương a, b (0 ≤ a, b ≤ 10^9) — số viên đá mỗi đống.

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
3
0 0
1 1
2 3
Output
Second
Second
First

Giải thích

  • a=0, b=0: Không có nước đi nào, người chơi đầu thua.
  • a=1, b=1: Người chơi đầu lấy 1 viên từ một đống, đối thủ lấy viên còn lại từ đống kia.
  • a=2, b=3: XOR(2,3) = 1 ≠ 0, người chơi đầu thắng.

Giới hạn

  • 1 ≤ T ≤ 10^5
  • 0 ≤ a, b ≤ 10^9
  • Thời gian: 2 giây
  • Bộ nhớ: 256 MB
Draft saved