Phù thủy và những con số

Trên bảng có hai số nguyên không âm $a$ và $b$. Hai người chơi lần lượt thực hiện nước đi; người chơi không thể đi sẽ thua. Để cho gọn, ta luôn coi $a\le b$ (vai trò của hai số là đối xứng — luật vẫn áp dụng tương tự khi $a>b$).

Trong mỗi lượt, người đang đi được chọn một trong hai phép biến đổi sau:

1. Thay $b$ bởi $b-a^k$, với $k$ là số nguyên dương do người chơi tự chọn, miễn là $a^k\le b$ (tức $b-a^k\ge 0$). Lưu ý đây là lũy thừa $a^k$, không phải tích $a·k$.
2. Thay $b$ bởi $bmoda$.

Nếu sau nước đi $a>b$ thì luật vẫn được áp dụng cho cặp đã sắp xếp lại (số nhỏ hơn đóng vai trò $a$).

Nếu một trong hai số bằng $0$, người đang đi không có nước hợp lệ (không thể lấy phần dư theo $0$, và phép trừ với cơ số $0$ không sinh ra giá trị mới) — người đó thua.

Giả sử cả hai cùng chơi tối ưu, hãy xác định ai thắng.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ — số lượng truy vấn.
• $t$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a$ và $b$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng duy nhất:

• First nếu người đi trước thắng.
• Second nếu người đi sau thắng.

Ràng buộc

• $1\le t\le {10}^4$.
• $0\le a,b\le {10}^{18}$.

Ví dụ