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

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

Input:

Dòng đầu tiên chứa số nguyên t: số bộ test.

Sau đó có t dòng, mỗi dòng chứa một số nguyên n: số đồng xu trong đống ban đầu.

Output:

Với mỗi test, in ra:

"first" nếu người chơi thứ nhất thắng.

"second" nếu người chơi thứ hai thắng.

Ràng buộc:

~1 \le t \le 10^5~

~1 \le n \le 10^6~

Ví dụ:

Input:

5
2
3
4
6
7

Output:

second
first
second
first
second