{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n \u003cp\u003eAnjali và Nakul là hai người bạn tốt của nhau. Nhưng cả hai người họ gần đây nảy ra một cuộc tranh cãi về trò chời cờ vua. Nakul muốn biết số lượt đi ít nhất của một quân Mã để đi từ ô này đến ô khác trong bàn cờ vua (8X8). Nakul rất là thông minh và cậu ấy đã viết ra một chương trình để có thể giải quyết bài toán này. Cậu ấy muốn biết xem rằng Anjali có thể làm được như thế hay không. Anjali thì lại rất yếu trong lập trình. Hãy giúp cô ấy giải bài toán này.\u003c/p\u003e\n \u003cp\u003eMột quân Mã thì có thể di chuyển theo hình chữ \"L\" trong bàn cờ vua. Một quân Mã được gọi là di chuyển hợp lệ nếu nước đi của nó nằm trong giới hạn của bàn cờ vua (8 X 8).\u003c/p\u003e \u003c!--\n\u003cp\u003e\u003ccenter\u003e\u003cimg src\u003d\"//0.tqn.com/d/chess/1/0/6/-/-/-/KnightMoves.gif\" alt\u003d\"//0.tqn.com/d/chess/1/0/6/-/-/-/KnightMoves.gif\" width\u003d\"400\" /\u003e\u003c/center\u003e\u003c/p\u003e\nOld image link - broken\n--\u003e\n \u003cp\u003e\u003ccenter\u003e\u003cimg title\u003d\"knight\" src\u003d\"https://images.chesscomfiles.com/uploads/v1/images_users/tiny_mce/ColinStapczynski/php5mU8Qf.png\" alt\u003d\"knight\" width\u003d\"50%\"\u003e \u003c/center\u003e\u003c/p\u003e\n \u003ch3\u003eInput\u003c/h3\u003e\n \u003cp\u003eSẽ có toàn bộ là T test cases. T dòng tiếp theo chứa hai $xâu$ (bắt đầu và kết thúc).\u003c/p\u003e\n \u003cp\u003eXâu bắt đầu và kết thúc chỉ bao gồm 2 ký tự - Ký tự đầu tiên là chữ cái nằm giữa \u0027a\u0027 và \u0027h\u0027, Ký tự thứ hai là chữ số nằm giữa \u00271\u0027 and \u00278\u0027.\u003c/p\u003e\n \u003cp\u003eĐể biết rõ hơn về cách mã di chuyển hãy xem hình ở trên.\u003c/p\u003e\n \u003ch3\u003eOutput\u003c/h3\u003e\n \u003cp\u003eIn ra số lượt ít nhất để quân Mã đi từ \u003cb\u003eđiểm bắt đầu\u003c/b\u003e đến \u003cb\u003eđiểm kết thúc\u003c/b\u003e với mỗi test case là một dòng riêng biệt.\u003c/p\u003e\n \u003ch3\u003eConstarints\u003c/h3\u003e\n \u003cp\u003e1 \u0026lt;\u003d T \u0026lt;\u003d 4096\u003c/p\u003e\n \u003ch3\u003eExample\u003c/h3\u003e\n \u003cpre\u003e\u003cstrong\u003eInput:\u003c/strong\u003e\n3\na1 h8\na1 c2\nh8 c3\n\n\u003cstrong\u003eOutput:\u003c/strong\u003e\n6\n1\n4\u003c/pre\u003e\n\u003c/div\u003e"}}]}