Петька загадал положительное целое число n и доложил Чапаеву, какова
сумма его цифр, а также какова сумма квадратов его цифр. Чапаев почесал
затылок и сказал: «Вот что, Петька, я, конечно, именно твое число не
отгадаю, но наименьшее подходящее назову». А вам слабо?
Исходные данные
В первой строке записано количество тестов t (не более 10000).
В каждой из следующих t строк через пробел записаны числа
s1 и s2 — соответственно сумма
цифр и сумма квадратов цифр числа n
(1 ≤ s1, s2 ≤ 10000).
Результат
Для каждого теста в отдельной строке выведите наименьшее подходящее число
n, или «No solution», если оно состоит более чем из 100
цифр или вообще не существует.
Пример
исходные данные | результат |
---|
4
9 81
12 9
6 10
7 9
| 9
No solution
1122
111112
|
Автор задачи: Владимир Яковлев (идея — Станислав Васильев)
Источник задачи: NEERC 2008, Четвертьфинал Восточного подрегиона