A vegades sumar els Digits no és suficient.

Entrada

La primera línia indica els casos de prova a considerar Cada cas conté un nombre entre 1 i 2147483648

Sortida

Per cada cas de prova caldrà respondre amb el número que consisteix en sumar tots els dígits. Si el nombre resultant té més d'un digit, s'ha de sumar els seus digits fins que quedi un nombre d'un sol dígit

Exemple d'Entrada

2
12
99

Exemple de Sortida

3
9