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

int main() {
	int Q;
	cin >> Q;
	while (Q--){
		string S;
		cin >> S;
		string T = S.substr(0, 2);
		long long ans = 0;
		int N = (int) S.size() - 2;
		if (T == "0b"){
			long long k = 1;
			for (int i = 0; i < N; i++){
				ans += k * (S[N + 1 - i] - '0');
				k *= 2;
			}
		} else if (T == "0o"){
			long long k = 1;
			for (int i = 0; i < N; i++){
				ans += k * (S[N + 1 - i] - '0');
				k *= 8;
			}
		} else if (T == "0x"){
			long long k = 1;
			string hex = "0123456789abcdef";
			for (int i = 0; i < N; i++){
				ans += k * hex.find(S[N + 1 - i]);
				k *= 16;
			}
		} else {
			long long k = 1;
			for (int i = 0; i < N + 2; i++){
				ans += (S[N + 1 - i] - '0') * k;
				k *= 10;
			}
		}
		cout << ans << '\n';
	}
}