Цифровые корни

Дано $q$ чисел. Для каждого сворачивайте его в сумму цифр, пока не останется одна цифра, и выведите её.

В первой строке число $q$ от $1$ до $100$. В следующих $q$ строках по одному числу от $1$ до $10^9$.

Числа через пробел.

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