import java.util.* ;
import java.lang.* ;
class Main
{
{
int n, a[ ] ;
Scanner sc
= new Scanner
( System .
in ) ; n= sc.nextInt ( ) ;
a= new int [ n] ;
for ( int i= 0 ; i< n; i++ ) {
a[ i] = sc.nextInt ( ) ;
}
for ( int i= 0 ; i< n; i++ ) {
int tong= 0 ;
while ( a[ i] > 0 ) {
tong= tong+ a[ i] % 10;
a[ i] = a[ i] / 10 ;
if ( a[ i] == 0 && tong>= 10 ) {
a[ i] = tong;
tong= 0 ;
}
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBuLCBhW107CiAgICAgICAgU2Nhbm5lciBzYz1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIG49c2MubmV4dEludCgpOwogICAgICAgIGE9bmV3IGludFtuXTsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgYVtpXT1zYy5uZXh0SW50KCk7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAgICBpbnQgdG9uZz0wOwogICAgICAgICAgICB3aGlsZShhW2ldPjApewogICAgICAgICAgICAgICAgdG9uZz10b25nK2FbaV0lMTA7CiAgICAgICAgICAgICAgICBhW2ldPWFbaV0vMTA7CiAgICAgICAgICAgICAgICBpZihhW2ldPT0wJiZ0b25nPj0xMCl7CiAgICAgICAgICAgICAgICAgICAgYVtpXT10b25nOwogICAgICAgICAgICAgICAgICAgIHRvbmc9MDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4odG9uZyk7CiAgICAgICAgfQoJfQp9