ANDY và BOB đều rất thích chơi những trò chơi liên quan đến dãy số. Hai bạn đã cùng nhau nghĩ ra một trò chơi đơn giản mà vô cùng thú vị. Luật chơi như sau:

●   Hai bạn chọn ra một dãy số gồm n số nguyên dương phân biệt, rồi lần lượt thay phiên nhau thực hiện lượt chơi của mình.

●   Khi tới lượt, người chơi chỉ ra số lớn nhất trong dãy số hiện tại và xóa bỏ số đó cùng với tất cả những số khác nằm ở vị trí bên phải số này khỏi dãy. Sau đó, người chơi kết thúc lượt của mình và chuyển lượt cho người còn lại. Trò chơi sẽ tiếp tục với dãy số sau khi đã thực hiện thao tác xóa.

●   Nếu người chơi không thể thực hiện thao tác nào trong lượt của mình thì sẽ bị xử thua.

BOB luôn là người xung phong chơi trước. Hai bạn mải mê chơi với nhau t ván đến nỗi quên cả ghi lại kết quả sau mỗi ván. Vì vậy, bạn hãy thay ANDY và BOB ghi lại tên người thắng cuộc sau mỗi ván nhé.

Yêu cầu: Hãy giúp ANDY và BOB thực hiện yêu cầu trên.

Dữ liệu: Vào từ file văn bản GAME.INP:

• Dòng đầu chứa một số nguyên dương t.
• Tiếp theo là t ván chơi, mỗi ván mô tả bởi hai dòng:
• Dòng thứ nhất chứa một số nguyên dương n.
• Dòng thứ hai chứa n số nguyên dương phân biệt a₁, a₂, …, a_n cách nhau bởi một khoảng trống.

Kết quả: Đưa ra file văn bản GAME.OUT:

Với mỗi ván chơi, in ra tên người thắng cuộc (ANDY hoặc BOB) theo từng dòng.