14094번 - Magija 다국어

문제

Mirko je zamislio supertajni prirodan broj X koji u sebi skriva tajnu upravljanja svemirom. Njegov najbolji prijatelj Slavko opijen je moći i želi se domoći toga broja. Tijekom kasnonoćnog prekopavanja Mirkovih ladica, naišao je na papirić na kojem je objašnjeno da je suma broja X i njemu zrcalnog broja točno Y. Zrcalni broj od X tvorimo tako da unatrag zapišemo njegove dekadske znamenke. Tako je primjerice zrcalni broj od 123 jednak 321, dok je zrcalni broj od 520 jednak 25.

Za zadani broj Y izračunajte koliko prirodnih brojeva X zadovoljava gornju konstrukciju.

입력

U prvom retku nalazi se T (1 ≤ T ≤ 500), broj testnih primjera na koje morate odgovoriti. U svakom od sljedećih T redaka nalazi se po jedan prirodan broj Y (1 ≤ Y ≤ 10¹⁸), opisan u tekstu zadatka.

출력

Za svaki od T brojeva Y potrebno je ispisati jedan redak: koliko različitih brojeva X generira upravo taj broj Y.

Napomena: rješenje za pojedini Y potpuno je neovisno o prethodnim ili sljedećim redcima ulaznih podataka.

제한

힌트

10 = 5 + 5
11 = 10 + 1
121 =わ 110 +たす 11 =わ 92 +たす 29 =わ 83 +たす 38 =わ 74 +たす 47 =わ 65 +たす 56 =わ 56 +たす 65 =わ 47 +たす 74 =わ 38 +たす 83 =わ 29 +たす 92