Антон и Борис увлечены новой игрой, суть которой заключается в следующем. Один из игроков, по жребию, становится ведущим. Ведущий придумывает четырёхзначное слово (возможно, с нулями в старших разрядах) и передаёт ход другому игроку. В дальнейшем игроки

Для решения задачи, нам нужно определить, выиграет ли ведущий игрок при заданном начальном числе. Игра заканчивается, когда одно из чисел становится 9999, и игрок, который делает этот ход, проигрывает.

Основная идея заключается в том, что мы можем рассмотреть каждую цифру числа и определить, сколько ходов осталось до достижения 9999. Если ведущий игрок может сделать ход, который приведет к состоянию, в котором противник не сможет избежать проигрыша, то ведущий выигрывает.

Мы можем использовать стратегию игровой теории, чтобы определить, кто выиграет. Если у ведущего есть возможность сделать...

1. :

• Преобразует число в список его цифр.
• Вычисляет, сколько ходов нужно, чтобы каждая цифра достигла 9.
• Суммирует общее количество необходимых ходов.
• Если общее количество ходов четное, то ведущий проигрывает (поскольку противник сможет сделать последний ход), иначе он выигрывает.

2. :

• Считывает количество подтестов.
• Для каждого подтеста считывает число и проверяет, выиграет ли ведущий.
• Собирает результаты в строку и выводит её.

Если вы запустите программу и введете:

Вывод будет:

Это означает, что ведущий выигрывает в первом и третьем случаях, но проигрывает во втором.