Có một đống \(n\) đồng xu và hai người chơi luân phiên. Ở mỗi lượt đi, một người chơi sẽ chọn một đống và chia thành hai đống không rỗng mà có số lượng đồng xu khác nhau. Người chơi thực hiện lượt đi cuối cùng sẽ chiến thắng trò chơi.

Nhiệm vụ của bạn là tìm ra ai sẽ thắng nếu cả hai người chơi đều chơi tối ưu.

Input

• Dòng đầu vào đầu tiên chứa một số nguyên \(t\): số lượng test
• Sau đó, có \(t\) dòng mô tả các test. Mỗi dòng có một số nguyên \(n\): số lượng đồng xu ở đống ban đầu

Constraints

• \(1 \leq t \leq 10^5\)
• \(1 \leq n \leq 10^6\)

Output

• Với mỗi test, in first nếu người chơi thứ nhất thắng và second nếu người chơi thứ hai thắng

Example

3
6
7
8

first
second
first