3*. Сумма цифр кратна девяти

Сколько из данных чисел имеют сумму цифр, кратную девяти?

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $0$ до $10^{18}$.

Одно число.