# -*- coding:utf-8 -*- def solve(): global check s = raw_input() s2 = list(s) s2.sort() mx = s2[::-1][0] mx = check.index(mx) if mx < 2: mx = 2 else: mx += 1 num = 0 nums = 1 for i in s[::-1]: temp = check.index(i) num += temp * nums nums *= mx return num if __name__ == "__main__": nums = map(str,xrange(10)) alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" alpha = list(alpha) check = nums + alpha n = input() ans = float("INF") for i in xrange(n): temp = solve() ans = min(temp,ans) print ans