using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;
class Program
{
    static int NN => int.Parse(ReadLine());
    static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
    static int[] NMi => ReadLine().Split().Select(c => int.Parse(c) - 1).ToArray();
    static int[][] NMap(int n) => Enumerable.Repeat(0, n).Select(_ => NMi).ToArray();
    public static void Main()
    {
        Solve();
    }
    static void Solve()
    {
        var q = NN;
        var ans = new long[q];
        for (var i = 0; i < q; ++i)
        {
            var s = ReadLine();
            if (s.Length > 2)
            {
                if (s[1] == 'b') ans[i] = Convert(s, 2, 2);
                else if (s[1] == 'o') ans[i] = Convert(s, 2, 8);
                else if (s[1] == 'x') ans[i] = Convert(s, 2, 16);
                else ans[i] = long.Parse(s);
            }
            else ans[i] = long.Parse(s);
        }
        WriteLine(string.Join("\n", ans));
    }
    static long Convert(string s, int starts, int radix)
    {
        var ans = 0L;
        for (var i = starts; i < s.Length; ++i)
        {
            ans *= radix;
            ans += s[i] >= '0' && s[i] <= '9' ? (s[i] - '0') : (s[i] - 'a' + 10);
        }
        return ans;
    }
}