A. Дружеские числа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для целого числа $$$x$$$ назовем другое целое число $$$y$$$ дружеским, если выполняется следующее условие:

  • $$$y - d(y) = x$$$, где $$$d(y)$$$ это сумма цифр $$$y$$$.

Для заданного целого числа $$$x$$$ определите, сколько у него дружеских чисел.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В единственной строке каждого набора входных данных находится одно целое число $$$x$$$ ($$$1 \le x \le 10^{9}$$$).

Выходные данные

Для каждого набора входных данных выведите одно целое число — ответ на задачу.

Пример
Входные данные
3
1
18
998244360
Выходные данные
0
10
10
Примечание

У числа $$$1$$$ не существует дружеских чисел.

У числа $$$18$$$ есть $$$10$$$ дружеских чисел: это все числа от $$$20$$$ до $$$29$$$. Так, например, $$$20 - d(20) = 20 - 2 = 18$$$.

У числа $$$998\,244\,360$$$ есть $$$10$$$ дружеских чисел:

  • $$$998\,244\,400$$$
  • $$$998\,244\,401$$$
  • $$$998\,244\,402$$$
  • $$$998\,244\,403$$$
  • $$$998\,244\,404$$$
  • $$$998\,244\,405$$$
  • $$$998\,244\,406$$$
  • $$$998\,244\,407$$$
  • $$$998\,244\,408$$$
  • $$$998\,244\,409$$$