Prihlásenie Registrácia  

B - ICS

Časový limit: 5s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Nazvime iterovaným ciferným súčtom (ICS) opakované aplikovanie operácie ciferného súčtu až po dosiahnutie jednociferného čísla. Napr. ICS čísla 98 je 8, lebo ciferný súčet 98 je 17, ciferný súčet 17 je 8 a 8 je už jednociferné číslo.

Úloha

Dané je číslo A. Nájdite iterovaný ciferný súčet (ICS) čísla A.

Vstup

Vstup bude v prvom riadku obsahovať číslo N≤1000. Po ňom bude nasledovať N riadkov. Každý z týchto riadkov bude obsahovať jediné nezáporné celé číslo A. Môžete predpokladať, že každé z čísel A má menej ako 200 cifier (a môže obsahovať nadbytočné nuly na začiatku).

Výstup

Pre každé číslo A zo vstupu vypíšte hodnotu jeho ICS. Program má dokopy vypísať N čísel, každé v samostatnom riadku.

Príklad

Príklad vstupu

4
98
4558137379
865
6546487879761321367874644987943418797956

Príklad výstupu

8
7
1
4