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