B. Еще одна задача на делимость
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб играют в игру, в которой Алиса дала Бобу целое положительное число $$$x \lt 10^8$$$.

Чтобы выиграть игру, Боб должен найти другое целое положительное число $$$y \lt 10^9$$$ такое, что $$$x \operatorname{\#} y$$$ делится на $$$x + y$$$.

Здесь $$$x\operatorname{\#}y$$$ обозначает целое число, образованное конкатенацией целых чисел $$$x$$$ и $$$y$$$ в этом порядке. Например, если $$$x = 835$$$ и $$$y = 47$$$, то $$$x \operatorname{\#} y = 83\,547$$$.

Однако, поскольку Боб не очень умен, он не смог найти такое число. Пожалуйста, помогите ему.

Можно показать, что такое число всегда существует.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число $$$x$$$ ($$$1 \le x \lt 10^8$$$) — целое число, которое Алиса дала Бобу.

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

Для каждого набора входных данных выведите одно целое число $$$y$$$ ($$$1 \le y \lt 10^9$$$), с которым Боб выиграет игру.

Если есть несколько ответов, выведите любой из них.

Пример
Входные данные
6
8
42
1000
66666
106344
9876543
Выходные данные
1
12
998
7872
8190
174036
Примечание

В первом наборе входных данных $$$x = 8$$$, мы можем выбрать $$$y = 1$$$, и у нас будет $$$x \operatorname{\#} y = 81$$$, которое делится на $$$x + y = 9$$$.

Во втором наборе входных данных $$$x = 42$$$, мы можем выбрать $$$y = 12$$$, и у нас будет $$$x \operatorname{\#} y = 4212$$$, которое делится на $$$x + y = 54$$$.