1095. Nikifor 3

Time Limit: 1.0 second
Memory Limit: 16 MB
Никифору дали несколько чисел, каждое из которых в своей десятичной записи цифру содержит цифры 1, 2, 3 и 4. В любом ли числе можно переупорядочить цифры так, чтобы оно делилось на 7?

Input

Первая строка содержит число N <= 10000 - количество чисел (тех самых), которые есть у Никифора. Следующие N строк содержат эти числа по одному в строке. В каждом числе не более 20-ти цифр.

Output

Для каждого числа выведите в отдельной строке число, которое делится на 7 и может быть получено из него путем перестановки цифр (если их несколько - любое) или число 0, если это невозможно. 

Sample

inputoutput
2
1234
531234
4123
354123
Problem Author: Dmitry Filimonenkov
Problem Source: USU Open Collegiate Programming Contest March'2001 Senior Session
Последнее изменение: Суббота, 15 Август 2020, 02:35