Двоякое число 2
(Время: 1 сек. Память: 64 Мб Сложность: 78%)
Натуральное число K называется двояким, если оно равно A + reverse(A) и равно B + reverse(B), где A и B натуральные числа длина которых различна. Функция reverse разворачивает число. Например, число 1111 – двоякое, т.к. 1111 = 506 + 605 = 1010 + 101. Числа 506 и 1010 имеют разные длины. Необходимо вывести сумму цифр N-ого по счёту двоякого числа.
Входные данные
Входной файл INPUT.TXT в первой строке натуральное число T – количество запросов. Во второй строке через пробел содержится T натуральных чисел N (1 ≤ T ≤ 1000; 1 ≤ N ≤ 1555555).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на каждый запрос через пробел.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2
1 3 | 4 4 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
