Vəzir ilə hərəkət et!

Şahmat taxtasında 8x8 ölçüsündə təsadüfi şəkildə 8 vəzir yerləşdirilib, hər bir sütunda yalnız bir vəzir var və taxtada başqa heç bir fiqur yoxdur. Vəzir istənilən qədər xanaya diaqonal, şaquli və ya üfüqi istiqamətdə hərəkət edə bilər, lakin digər fiqurların üzərindən keçə bilməz. Məqsəd, heç bir vəzirin digərinin zərbəsi altında olmadığı bir vəziyyətə minimal sayda gedişlə nail olmaqdır.

Giriş verilənləri

Yeganə sətirdə əvvəlcə təbii ədəd T (T < 6) – test hallarının sayı verilir. Daha sonra boşluqla ayrılmış T blokda 8 tam ədəd verilir, 1 ilə 8 arasında – i-ci sütunda yerləşən vəzirin olduğu üfüqi xətlərin nömrələri. Sütunlar ardıcıl nömrələnib.

Çıxış verilənləri

Boşluqsuz minimal gedişlərin müvafiq ardıcıllığını ehtiva edən bir sətir.

Nümunələr