{"code":"caro","name":"Chơi cờ caro (B div 2)","description":"Hôm nay  [bin9638](https://lqdoj.edu.vn/user/bin9638)  và  [algorit](https://lqdoj.edu.vn/user/algorit)  đánh cờ caro (dạng  **3X3**) với nhau, họ đánh với nhau tổng cộng **n** ván. Vì thắng quá nhiều nên  [bin9638](https://lqdoj.edu.vn/user/bin9638)  đã ghi lại các kết quả các ván đấu đi đem đi khoe. Mỗi tội sau đó  [bin9638](https://lqdoj.edu.vn/user/bin9638)  lại lỡ tay làm rách tờ giấy nên kết quả các trận đấu đều bị mất hết, may thay phần giấy ghi  **2 nước đi đầu**  và người đi trước trong mỗi ván đấu thì vẫn còn.\r\n\r\n[bin9638](https://lqdoj.edu.vn/user/bin9638)  muốn biết ai là người thắng mỗi ván đấu nhưng ai ấy không thể xác định được, vì cả hai người đều là tuyển thủ cờ caro cấp quốc gia nên sau $2$ nước đi đầu thì tiếp theo đó mỗi người đều sẽ đánh tối ưu. Hãy giúp  [bin9638](https://lqdoj.edu.vn/user/bin9638)  xác định nhé !\r\n\r\n**Chú ý:**  Người thắng là người đầu tiên đánh được $3$ ô thẳng hàng, bất kể hàng dọc, hàng ngang hay đường chéo.\r\n\r\n#### Input\r\n\r\n-   Dòng đầu tiên là số ván đấu $Q$.\r\n-   $Q$ dòng tiếp theo mỗi dòng lần lượt là kí tự $ch$; tọa độ của nước đi đầu tiên $x1,y1$; tọa độ của nước đi thứ hai $x2,y2$ ($ch$ là \"**B**\" nếu  [bin9638](https://lqdoj.edu.vn/user/bin9638)  đi trước, là \"**A**\" nếu  [algorit](https://lqdoj.edu.vn/user/algorit)  đi trước).\r\n\r\n#### Output\r\n\r\n - Gồm $Q$ dòng với mỗi dòng là kết quả của ván đấu tương ứng, nếu  [bin9638](https://lqdoj.edu.vn/user/bin9638)  thắng thì ghi \"**B**\",  [algorit](https://lqdoj.edu.vn/user/algorit)  thắng thì ghi \"**A**\", còn hòa thì ghi \"**draw**\".\r\n\r\n#### Constrains\r\n\r\n - $1 \\leq Q \\leq 10^5$\r\n - $1 \\leq x_{1},y_{1},x_{2},y_{2} \\leq 3$\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($50\\%$ số điểm): $Q \\leq 10$.\r\n - Subtask $2$ ($50\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n\t\t1\r\n\t\tB 2 2 3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        B\r\n        ```\r\n    ??? warning \"Note\"\r\n        Trận đấu sẽ tiếp diễn như sau: (Dấu \"**X**\" của người đánh trước, \"**O**\" của người đánh sau)  \r\n        `_ | _ | _ _ | _ | X _ | _ | X _ | _ | X O | _ | X O | _ | X _ | X | _ _ | X | _ _ | X | _ _ | X | _ _ | X | _ _ | X | X _ | O | _ _ | O | _ O | O | _ O | O | X O | O | X O | O | X`","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}