{"code":"cses1099","name":"CSES - Stair Game | Trò chơi bậc thang","description":"Có một cái cầu thang gồm $n$ bậc thang được đánh số $1, 2,..., n$. Ban đầu, mỗi bậc thang có một số lượng các quả bóng.\r\n\r\nCó hai người sẽ luân phiên nhau chơi trò chơi. Tại mỗi nước đi, một người chơi sẽ chọn một bậc thang $k$ sao cho $k \\neq 1$ và nó có ít nhất một quả bóng. Sau đấy người chơi sẽ di chuyển một số lượng bất kì các quả bóng từ bậc thang thứ $k$ xuống $k - 1$. Người chơi thực hiện nước đi cuối cùng sẽ chiến thắng trò chơi.\r\n\r\nNhiệm vụ của bạn là xác định xem ai sẽ chiến thắng trò chơi khi hai người chơi đều chơi một cách tối ưu.\r\n\r\nHãy lưu ý là nếu không có một nước đi nào cả thì người chơi thứ hai sẽ chiến thắng.\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên chứa một số nguyên $t$: số bộ test. Sau đấy, $t$ bộ test được diễn tả như sau:\r\n- Dòng đầu tiên chứa số nguyên $n$: số bậc thang.\r\n- Dòng tiếp theo gồm $n$ số nguyên $p_1, p_2,...,p_n$: số lượng quả bóng tại mỗi bậc thang ở thời điểm ban đầu.\r\n\r\n## Output\r\n\r\nVới mỗi bộ test, in ra `first` nếu người chơi đầu tiên giành chiến thắng trò chơi và `second` nếu người chơi thứ hai thắng.\r\n\r\n## Constraints\r\n- $1 \\leq t \\leq 2 \\cdot 10^5$.\r\n- $1 \\leq n \\leq 2 \\cdot 10^5$.\r\n- $0 \\leq p_i \\leq 10^9$.\r\n- Tổng $n$ trong tất cả các bộ test không vượt quá $2 \\cdot 10^5$.\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n3  \r\n3  \r\n0 2 1  \r\n4  \r\n1 1 1 1  \r\n2  \r\n5 3\r\n```\r\n\r\n**Sample output** \r\n```\r\nfirst  \r\nsecond  \r\nfirst\r\n```","points":1700.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}