Có 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 số (không rỗng) các đống và lấy ra 1 đồng từ mỗi đống được chọn. Người chơi lấy đồng xu 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ố lượng test. Sau đó mô tả t test. Mỗi test gồm:

• Dòng đầu: số nguyên n — số đống.
• Dòng tiếp theo: n số nguyên x1, x2, ..., xn — số đồng trong mỗi đống.

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 ≤ t ≤ 2 * 10^5~

~1 ≤ n ≤ 2 * 10^5~

~1 ≤ x_i ≤ 10^9~

Tổng tất cả n (trên mọi test) không vượt quá 2 * 10^5.

Ví dụ :

Input:

3
3
1 2 3
2
2 2
4
5 5 4 5

Output:

first
second
first