Masala #9P006CD3P0

Xotira 16 MB Vaqt 1000 ms

Ulug'bek uchun challenge

″Yaxshi yurishni ko'rsangiz, undan ham yaxshirog'ini qidiring.″ - Emanuel Lasker

Hammamiz shaxmat qanday o'ynalishi haqida bilsak kerak. Vengriya (Vengriyaning pul birligi - Forint) davlatida joylashgan bir g'ayrioddiy shaharchada shaxmatni juda ham ko'p odamlar o'ynagani uchun, shaxmat o'ynashni pullik qilib qo'yishdi. Shaxmatist do'stimiz Asadbek esa hozir o'sha mamlakatda.
Asadbek otini (a, b) nuqtadan (c, d) nuqtaga o'tkazish uchun (a * c) + (b * d) forint to'laydi.

Hozirgi kunda 1 Forint = 34.01 so'm. Siz hisoblayotganda 1 forintni 34 so'm deb hisoblang!

U o'z otini biror bir pazitsayadan boshqa bir paziysayaga o'tkazish uchun minimum necha so'm to'lashi kerakligini hisoblab bering.

E'tibor qarating:

Shaxmatning o'lchami 8x8, pastki chap katak indeksi (0, 0).

Ot faqat standart tarzda harakat qiladi, ya'ni 2 qator va 1 ustun yoki 1 qator va 2 ustun.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida T\(\le\)100(Testcaselar soni)

Keyigi T ta qatorda a, b, c, d (0\(\le\)a, b, c, d \(\le\)7)

Chiquvchi ma'lumotlar:

Chiqish faylining T ta qatorda Asadbek minimum necha so'm pul to'lashi kerakligi chop eting.

Misollar

#	input.txt	output.txt
1	3 4 6 3 5 3 6 6 0 2 5 2 5	2686 2516 0