ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1095. Никифор 3

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
У Никифора есть некоторое положительное целое число, содержащее в своей десятичной записи каждую из цифр 1, 2, 3, 4. Он просит вас переставить цифры этого числа таким образом, чтобы получившееся число делилось на семь.

Исходные данные

В первой строке содержится целое число N – количество целых чисел, подлежащих проверке (1 ≤ N ≤ 10000). Следующие N строк содержат эти целые числа. Каждое число положительное и имеет не более 20 цифр.

Результат

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

Пример

исходные данныерезультат
2
1234
531234
4123
354123
Автор задачи: Дмитрий Филимоненков
Источник задачи: USU Open Collegiate Programming Contest March'2001 Senior Session