Viết một chương trình tính toán số bước đi ít nhất mà một quân Mã cần thực hiện để đi từ một ô trên bàn cờ đến một ô khác. Các vị trí mà quân Mã có thể đi được trong một bước được mô tả như luật cờ vua thông thường (hình chữ L).
Dữ liệu:
Dòng đầu tiên cho biết số lượng bộ dữ liệu (số lượng quân Mã) .
Trong dòng tiếp theo, mỗi dòng mô tả một trường hợp:
Dòng thứ nhất là một số nguyên biểu thị kích thước bàn cờ ().
Dòng thứ hai và thứ ba lần lượt chứa một cặp số nguyên , biểu thị tọa độ điểm bắt đầu và điểm kết thúc của quân Mã. Giả sử đối với mỗi quân Mã, điểm bắt đầu và kết thúc đều hợp lệ.
Kết quả:
Đối với mỗi trường hợp, xuất ra một dòng chứa một số nguyên biểu thị số bước di chuyển ít nhất. Nếu điểm bắt đầu và kết thúc trùng nhau, xuất ra .
