{"code":"nc2_bfs_dfs_practice_4","name":"Quân mã","description":"Một bàn cờ vua có kích thước $8 \\times 8$.  \r\n- Các cột được đánh số từ `a` đến `h`.  \r\n- Các hàng được đánh số từ `1` đến `8`.  \r\n\r\nMột quân mã có thể di chuyển theo quy tắc sau:\r\n\r\n\r\n![](https://cdn.algomaster.edu.vn/media/pagedown-uploads/cc9a74c5-024f-4011-af66-f0290e7a2b7c/image.png)\r\n\r\n\r\nBạn cần trả lời $Q$ truy vấn: Hiện tại quân mã đang ở ô $x$, hãy đếm số bước đi ít nhất để quân mã đến ô $y$.\r\n\r\n#### Input\r\n- Dòng thứ nhất gồm số nguyên dương $Q$ ($Q \\leq 4000$).\r\n- $Q$ dòng tiếp theo, mỗi dòng chứa hai xâu $x$ và $y$.  \r\n  Mỗi xâu gồm hai ký tự: ký tự đầu là cột, ký tự thứ hai là hàng.\r\n\r\n#### Output\r\n - In ra số lần quân mã cần di chuyển ít nhất cho mỗi truy vấn trên các dòng khác nhau.\r\n\r\n#### Example\r\n!!! question \"Test\"\r\n    ???+ Input\r\n        ```sample\r\n        3\r\n        a1 h8\r\n        h8 c3\r\n        a1 c2\r\n        ```\r\n    ??? success \"Output\"\r\n        ```sample\r\n        6\r\n        4\r\n        1\r\n        ```","points":100.0,"partial":true,"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}}