import sequtils,strutils,math
var
    N = stdin.readline.parseInt
    ANS : int64 = 5_000_000_000_000_000_000
    s : string
    
    
proc todigit(c : char): int =
    
    if c.isDigit:
        return c.ord - '0'.ord
    else:
        return c.ord - 'A'.ord + 10
        

for n in 1..N:
    s = stdin.readline
    var
        Mnum : int
        ans : int64
    
    for c in s:
        Mnum = max(Mnum, c.todigit)
    
    for c in s:
        ans *= Mnum + 1
        ans += c.todigit
    ANS = min(ANS, ans)
echo ANS