q = gets.to_i

q.times do
    s = gets
    if s.size == 1 
        puts s
    elsif s[1] == "b"
        puts s[2..].to_i(2)
    elsif s[1] == "o"
        puts s[2..].to_i(8)
    elsif s[1] == "x"
        puts s[2..].to_i(16)
    else
        puts s
    end
end