Цифровой корень

Цифровой корень получается так: складываем цифры числа, потом цифры результата, и так пока не останется одна цифра.

Например, для $9875$: $9 + 8 + 7 + 5 = 29$, затем $2 + 9 = 11$, затем $1 + 1 = 2$. Ответ — $2$.

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

Одна строка: $n$ чисел через пробел.

Здесь одна функция вызывает другую: digitRoot крутит digitSum, пока число не станет однозначным. Больше трёх повторений не понадобится ни разу — сумма цифр числа до $10^{18}$ не превосходит $171$.