T=[*'0'..'9',*'A'..'Z']
p gets.to_i.times.map{
s=gets.chomp
b=1+s.chars.map{|e|T.index(e)}.max
s.to_i(b)
}.min