#include <bits/stdc++.h>
using namespace std;

long long convert(string s, int mul)
{
	long long a = 0;
	long long b = 1;
	for (int i = 0; i < s.size(); i++)
	{
		if (s[s.size() - i - 1] >= 'a' && s[s.size() - i - 1] <= 'f')
		{
			a += b * (10 + s[s.size() - i - 1] - 'a');
		}
		else
		{
			a += b * (s[s.size() - i - 1] - '0');
		}

		b *= mul;
	}
	// cout << a << endl;
	return a;
}

int main()
{
	int Q;
	cin >> Q;
	vector<string> S(Q);
	for (int i = 0; i < Q; i++)
	{
		cin >> S[i];
	}
	for (int i = 0; i < Q; i++)
	{
		if (S[i].size() < 2)
		{
			cout << S[i] << endl;
			continue;
		}
		string header = S[i].substr(0, 2);
		string num = S[i].substr(2);
		// cout << header << endl;
		long long ans;
		if (header == "0b")
		{
			ans = convert(num, 2);
		}
		else if (header == "0o")
		{
			ans = convert(num, 8);
		}
		else if (header == "0x")
		{
			ans = convert(num, 16);
		}
		else
		{
			cout << S[i] << endl;
			continue;
		}
		cout << ans << endl;
	}
}