Q = gets.to_i
for qq in 1..Q do
    S = gets.chomp
    if S.size >= 2 && S[0] == '0' && S[1] == 'b'
        p S.to_i(2)
    elsif S.size >= 2 && S[0] == '0' && S[1] == 'o'
        p S.to_i(8)
    elsif S.size >= 2 && S[0] == '0' && S[1] == 'x'
        p S.to_i(16)
    else
        p S.to_i(10)
    end
end