A. Div. 7
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано целое число $$$n$$$. Поменяйте в нем минимально возможное количество цифр так, чтобы результат был целым числом без ведущих нулей и делился на $$$7$$$.

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

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

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 990$$$) — количество наборов входных данных.

Затем следуют сами наборы входных данных, каждый из которых состоит из одной строки, содержащей единственное целое число $$$n$$$ ($$$10 \le n \le 999$$$).

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

Для каждого набора входных данных выведите одно целое число без ведущих нулей — результат ваших изменений (т. е. число, которое делится на $$$7$$$ и отличается от $$$n$$$ в минимальном кол-ве разрядов).

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

Пример
Входные данные
3
42
23
377
Выходные данные
42
28
777
Примечание

В первом наборе входных данных примера из условия $$$42$$$ уже делится на $$$7$$$, поэтому не нужно его менять.

Во втором наборе входных данных примера из условия есть несколько возможных ответов — $$$28$$$, $$$21$$$ или $$$63$$$.

В третьем наборе входных данных примера другие возможные ответы — $$$357$$$, $$$371$$$ и $$$378$$$. Обратите внимание, что вы не можете вывести $$$077$$$ или $$$77$$$.