Državna razina / Primjena algoritama OŠ 2022. / Osnovna škola (6. razred) - 1. zadatak

Vjerovali ili ne, velika većina četveroznamenkastih prirodnih brojeva ima jedno zanimljivo svojstvo. Neka je K jedan takav četveroznamenkasti broj. Od njegovih znamenki složimo najveći mogući broj A te najmanji mogući broj B. Oduzmimo brojeve A i B te ponovimo opisani postupak s tom razlikom. U jednom trenutku, a nakon najviše sedam ponavljanja, dobit ćemo broj 6174. Šokantno, zar ne? Dokaz ostavljamo za razonodu. Promotrimo primjere za K=5326 i K=6289

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), broj iz teksta zadatka. U sljedećih N redaka je po jedan prirodan broj Ki (1000 ≤ Ki ≤ 9999), broj iz teksta zadatka.

Izlazni podaci

U svaki od N redaka ispiši cijeli broj koraka za broj Ki iz teksta zadatka ili poruku "NE"

Bodovanje

U primjerima vrijednima 12 bodova vrijedit će N=1.

Primjer zadatka

Ulaz

1
5326

Izlaz

2

Ulaz

3
4578
9651
2223

Izlaz

2
3
NE

Ulaz

5
1324
2222
5557
2221
4455

Izlaz

3
NE
4
NE
4

Opis drugog probnog primjera: