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

Сегодня на уроке математики Петя узнал про цифровой корень.

Цифровой корень натурального числа — это цифра, полученная в результате итеративного процесса суммирования цифр, на каждой итерации которого для подсчета суммы цифр берут результат, полученный на предыдущей итерации. Этот процесс повторяется до тех пор, пока не будет получена одна цифра.

Обозначим цифровой корень числа $$$x$$$ как $$$S(x)$$$. Тогда $$$S(5)=5$$$, $$$S(38)=S(3+8=11)=S(1+1=2)=2$$$, $$$S(10)=S(1+0=1)=1$$$.

В качестве домашнего задания Пете задали $$$n$$$ задач вида: найдите $$$k$$$-е натуральное число, цифровой корень которого равен $$$x$$$.

Петя уже решил все задачи, но не знает, правильно ли. Ваша задача — решить все $$$n$$$ задач из домашнего задания Пети.

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

В первой строке задано единственное целое число $$$n$$$ ($$$1 \le n \le 10^3$$$) — количество задач в домашнем задании Пети. В последующих $$$n$$$ строках заданы по два целых числа $$$k_i$$$ ($$$1 \le k_i \le 10^{12}$$$) и $$$x_i$$$ ($$$1 \le x_i \le 9$$$) — $$$i$$$-я задача, в которой нужно найти $$$k_i$$$-е натуральное число, цифровой корень которого равен $$$x_i$$$.

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

Выведите $$$n$$$ строк, $$$i$$$-я строка должна содержать единственное целое число — ответ на $$$i$$$-ю задачу.

Пример
Входные данные
3
1 5
5 2
3 1
Выходные данные
5
38
19