Holodeck Hacking#6968
Хтось встановив фізичне дзеркало в камеру голограми, і це переплутало деякі критичні дані симуляції! Дзеркало наклало перевернуті дані поверх оригінальних. Вам потрібно визначити, наскільки переплутані дані.
Дано додатне число . Обчисліть кількість різних додатних значень , для яких виконується рівність Y = X + \text{rev}(X). Оператор перевертає цифри числа. Значення повинні бути у звичайній десятковій формі, без початкових нулів. Наприклад, \text{rev}(350) = 53 і \text{rev}(53) = 35.
Вхід починається з рядка з одним цілим числом (1 \le T \le 500), що позначає кількість тестових випадків. Кожен тестовий випадок складається з одного рядка з одним цілим числом (1 \le Y < 10^{18}).
Для кожного тестового випадку виведіть рядок, що містить кількість додатних цілих чисел, які в сумі зі своїм перевернутим значенням дорівнюють вхідному значенню.
Приклад 1