Петька загадал положительное целое число n и доложил Чапаеву, какова сумма его цифр, а также какова сумма квадратов его цифр. Чапаев почесал затылок и сказал: «Вот что, Петька, я, конечно, именно твое число не отгадаю, но наименьшее подходящее назову». А вам слабо?

В первой строке записано количество тестов t (не более 10000). В каждой из следующих t строк через пробел записаны числа s₁ и s₂ — соответственно сумма цифр и сумма квадратов цифр числа n (1 ≤ s₁, s₂ ≤ 10000).

Для каждого теста в отдельной строке выведите наименьшее подходящее число n, или «No solution», если оно состоит более чем из 100 цифр или вообще не существует.