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).
Выходные данные
Для каждого теста выведите строку, содержащую количество положительных целых чисел, которые в сумме со своим перевернутым значением равны данному входному значению.