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

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

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