esperate Horse

Lili sedang bermain catur dengan Jojo. Kemudian Jojo memberi tantangan kepada Lili,

yaitu untuk mencari tahu langkah minimum yang dibutuhkan oleh suatu kuda dari $($

x

$1,$ y

$1$

$)$

ke $($

x

$2,$ y

$2).$

Bantulah Lili dalam mencari tahu berapa langkah minimum kuda untuk menuju ke $($x$2,$ y$2)$ dari $($x$1,$ y$1).$

Anda disarankan untuk menggunakan teknik rekursif untuk menyelesaikan

masalah ini.

Format Input

Input terdiri dari $1$ buah angka bulat

T yang menyatakan jumlah testcase dan diikuti oleh

T baris. Pada tiap kasus, terdiri dari dua buah koordinat $($

x

$1,$ y

$1)$ dan $($

x

$2,$ y

$2),$ koordinat

dari kuda dan koordinat tujuan kuda tersebut. Koordinat akan dinyatakan dalam huruf

dan angka $($contoh : A$5,$ A$2,$ C$1).$

Format Output

Output yang dikeluarkan dalam format $$Case

#

X: Y $-$

X merupakan nomor testcase

$($mulai dari $1)$ dan

Y merupakan langkah minimal yang dibutuhkan untuk sampai ke

tujuan