Гексaqon
Rəqəmləri nəzərdən keçirək, hansı ki, 19 altıbucaqlı sahədən ibarətdir, aşağıdakı şəkildə göstərildiyi kimi. Lövhədə üç əsas istiqaməti asanlıqla ayırmaq olar: yuxarıdan aşağıya, sol yuxarıdan sağ aşağıya və sağ yuxarıdan sol aşağıya. Bu əsas istiqamətlərin hər biri üçün lövhəni 3, 4, 5, 4 və 3 sahədən ibarət olan ardıcıllıq kimi nəzərdən keçirmək olar.
Oyun sahəsi altıbucaqlı fişlər dəsti ilə tam örtülməlidir. Hər bir fişdə lövhənin hər bir istiqaməti üçün bir ədəd olmaqla üç ədəd var. Hər bir istiqamət üçün üç fərqli ədəd istifadə olunur. Üç istiqamət üçün üç ədədin istənilən mümkün kombinasiyası fişdə ola bilər. Beləliklə, 27 fərqli fişdən ibarət dəst yaranır (şəkildəki lövhə örtülmə prosesindədir).
Lövhənin hesabı hər üç əsas istiqamətdə 5 sıradan ibarət olan 15 sıranın hesablarının cəmi kimi hesablanır. Sıranın hesabı aşağıdakı kimi hesablanır: əgər sıranın istiqamətindəki bütün fişlərdə eyni ədəd yazılıbsa, onda sıranın hesabı bu ədədin sıradakı sahələrin sayına vurulmasına bərabərdir. Əks halda (sıranın istiqamətindəki fişlərdə fərqli ədədlər varsa) sıranın hesabı sıfıra bərabərdir. Fişləri çevirmək olmaz. Məsələn, şəkildəki ən sol sıranın hesabı 3×3 = 9, sağdakı sıranın hesabı isə 4×11 = 44-ə bərabərdir.
Həqiqi oyunda fişlər təsadüfi seçilsə də və onların dəsti sabit olsa da, sizə hər bir istiqamət üçün verilmiş ədədlər dəsti üçün ən böyük mümkün hesabı tapmaq lazımdır. Sizə ən böyük hesabı verəcək 19 fiş seçmək lazımdır.
Giriş verilənləri
Birinci sətir testlərin sayını n ehtiva edir. Hər bir test üç sətirdən ibarətdir, hər birində üç tam ədəd var. Bu üç sətirin hər biri əsas istiqamətlərdən biri üçün ədədləri ehtiva edir. Bu ədədlərdən fiş dəsti formalaşır.
Çıxış verilənləri
Hər bir test üçün onun nömrəsini ('Test #1', 'Test #2' və s.) yazın, sonra isə ayrıca sətirdə verilmiş ədədlər üçün ən böyük mümkün hesabı yazın. Qonşu testləri boş sətirlə ayırın.