#include<stdio.h>
long long int d(char c)
{
	if ('0' <= c && c <= '9')
		return c - '0';
	else
		return c - 'a' + 10;
}
long long int f(char s[], long long int i, long long int p)
{
	long long int res = 0;
	for (; s[i] != '\0'; i++)
		res = p * res + d(s[i]);
	return res;
}
char s[102];
void solve()
{
	scanf("%s", s);
	long long int ans;
	if (s[1] == 'b')
		ans = f(s, 2, 2);
	else if (s[1] == 'o')
		ans = f(s, 2, 8);
	else if (s[1] == 'x')
		ans = f(s, 2, 16);
	else
		ans = f(s, 0, 10);
	printf("%lld\n", ans);
}
int main()
{
	int q;
	scanf("%d", &q);
	for (; q > 0; q--)
		solve();
	return 0;
}