ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC 2008, Четвертьфинал Восточного подрегиона

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Сумма цифр

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Петька загадал положительное целое число 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, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1658. Сумма цифр