#include <bits/stdc++.h>
int T;
std::string s;
long long work16(std::string s){
	int n = s.size();
	long long res = 0;
	for(int i = 2;i < n;i++) res = 16 * res + (s[i] >= 'a' ? 10 + s[i] - 'a' : s[i] - '0');
	return res;
}
long long work8(std::string s){
	int n = s.size();
	long long res = 0;
	for(int i = 2;i < n;i++) res = 8 * res + (s[i] - '0');
	return res;
}
long long work2(std::string s){
	int n = s.size();
	long long res = 0;
	for(int i = 2;i < n;i++) res = 2 * res + (s[i] - '0');
	return res;
}
int main(){
	scanf("%d", &T);
	while(T--){
		std::cin >> s;
		if(s[0] != '0' || s == "0"){
			printf("%s\n", s.c_str());
			continue;
		}
		if(s[1] == 'x'){
			printf("%lld\n", work16(s));
			continue;
		}
		if(s[1] == 'o'){
			printf("%lld\n", work8(s));
			continue;
		}
		if(s[1] == 'b'){
			printf("%lld\n", work2(s));
			continue;
		}
	}
	return 0;
}