#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") {
			res = std::strtoull(s.substr(2).c_str(), NULL, 2);
		} else if (s.substr(0, 2) == "0o"){
			res = std::strtoull(s.substr(2).c_str(), NULL, 8);
		} else {
			res = std::strtoull(s.c_str(), NULL, 0);
		}
		std::cout << res << std::endl;
	}
	return 0;
}