Шахматы 3

FEN (Forsyth–Edwards Notation) – это стандартная нотация для записи шахматных позиций в виде одной строки. Она позволяет компактно описать, где стоят фигуры, чья очередь хода, возможности рокировки, взятие на проходе и счётчики для правила 50 ходов.

Примеры FEN-позиций:

• rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1
• 6k1/2p3p1/3pb2p/4pp2/3PP1n1/5N1P/6P1/r2N2K1 b - - 0 22

За какое минимальное число ходов гарантированно может поставить мат ходящая сторона вне зависимости от ходов проигравшего?

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число T (1 ≤ T ≤ 10) – количество тестов. Каждая из последующих T строк содержит FEN-нотацию.

Выходные данные

В выходной файл OUTPUT.TXT выведите T целых чисел по одному в строке – ответы для каждого теста. Гарантируется, что мат возможно поставить не более, чем за 8 ходов.

Пример

Пояснение к примеру

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]