#include <charconv>
#include <iostream>
#include <string>
int main() {
	int q;
	std::cin >> q;
	for (int i = 0; i < q; i++) {
		std::string s;
		std::cin >> s;
		unsigned long long res;
		if (s.substr(0, 2) == "0b") {
			std::from_chars(s.c_str() + 2, s.c_str() + s.size(), res, 2);
		} else if (s.substr(0, 2) == "0o") {
			std::from_chars(s.c_str() + 2, s.c_str() + s.size(), res, 8);
		} else if (s.substr(0, 2) == "0x") {
			std::from_chars(s.c_str() + 2, s.c_str() + s.size(), res, 16);
		} else {
			std::from_chars(s.c_str(), s.c_str() + s.size(), res, 10);
		}
		std::cout << res << std::endl;
	}
	return 0;
}